《数据结构(C语言版)》是由严蔚敏和吴伟民编著的一本教材,旨在为学习数据结构课程的学生提供理论和技术基础。这本书不仅是计算机专业本科生和研究生的核心课程教材,同时它也适用于信息类相关专业的学生,还能够作为计算机工程与应用领域的科技工作者的参考资料。
书中详细介绍了数据结构的基本概念,如数据、数据结构、抽象数据类型等,并通过实例引导学生学会应用数据结构解决问题。全书分为12个章节,内容涵盖了从抽象数据类型角度分析的线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本数据结构及其应用。在查找和排序章节中,书中介绍了查找和排序的多种实现方法,并对其进行了时间上的定性和定量分析比较。此外,书中还对操作系统和编译程序中的动态存储管理技术进行了概述,并介绍了常用的文件结构。
严蔚敏版《数据结构》的教材特点在于突出了抽象数据类型的概念,全书采用类C语言作为数据结构和算法的描述语言,这使得对数据结构的存储和算法的描述更为准确和清晰,同时也考虑到了C语言的特性。尽管C语言不是抽象数据类型的理想描述工具,但考虑到面向对象程序设计并非数据结构的先修课程,本书并未直接采用类和对象,而是通过精选C语言中的核心子集,并结合C++语言的引用调用和参数传递方式,构建了一个类C描述语言。这种描述方式既不过分依赖于C语言的细节,又能够轻松转换成能上机执行的C或C++程序。
《数据结构(C语言版)》的内容和章节编排与1992年4月出版的第二版基本一致,但在新版中更加突出了抽象数据类型的概念,对每一种数据结构都给出了抽象数据类型的规范说明和实现方法。
本书适合作为计算机类专业本科或专科的教材,也可以作为信息类相关专业的选修教材。讲授学时可根据实际情况在50至80学时之间,教师可以根据学时、专业需要和学生的实际情况选择讲解或跳过某些章节。本书内容通俗易懂,适合自学,也适合那些从事计算机应用工作的科技人员参考阅读。
书中还附有光盘,光盘中含有可在DOS环境下运行的类C语言描述的“数据结构算法动态模拟辅助教学软件”,以及在Windows环境下运行的以类Pascal或类C语言描述的“数据结构算法动态模拟辅助教学软件”,这些软件可以作为教学或自学过程中的辅助工具,帮助学习者更好地理解数据结构和算法。
为了更好地满足教学和自学的需求,《数据结构(C语言版)》还配有相应的习题集。本书的版次为2002年9月第1版,第1次印刷,书号为ISBN7-***-2,定价为30.00元,包含光盘。书籍封面贴有清华大学出版社的激光防伪标签,确保正版销售。购买时请认准正版,无标签者不得销售。