数据结构基础c语言版(第2版)

数据结构基础c语言版(第2版)是一本在各大高校广泛使用的教材，专门用于讲解数据结构的基本概念和操作。这本书由殷人昆创作，朱仲涛翻译，自出版以来就备受推崇，与第一版相比，第二版的篇幅得到了显著扩大，内容也进行了全面的更新和完善。

新版的数据结构基础C语言版涵盖了线性数据类型、树型数据类型、网状数据类型以及排序算法与查找算法等重要内容，书中详细介绍了线性表、栈与队列、树、图等基本数据结构的实现和应用，这些知识点都是数据结构学习的基础，同时，这些经典的内容都采用了抽象数据类型的思维方式进行呈现，不仅让读者能够更加深入地理解和掌握数据结构的精髓，而且对于理解计算机科学的核心概念和原理具有重要意义。

为了帮助读者更好地理解和掌握数据结构的知识，数据结构基础c语言版(第2版)还提供了大量图表和示意图，这些图表清晰明了地展示了数据结构之间的关系和操作过程，使得读者能够更加直观地理解复杂的数据结构和算法。总之，数据结构基础C语言版(第2版)是一本内容丰富、实用性强的教材，适合作为高等院校计算机科学与技术专业的教材使用，无论是初学者还是有一定基础的学生，都可以从中获得深入的学习和启发。

作者简介

1、殷人昆先生是一位杰出的计算机科学教授，他在清华大学的计算机系担任教职。他的学术生涯始于1985年，当时他作为访问学者前往日本东京理科大学进行学术交流和研究，在日本期间，他专注于软件工程过程的质量管理以及软件产品的质量评价领域的研究工作。

2、殷人昆教授在清华大学的主要教学任务包括负责计算机系大学本科的“数据结构”和“软件工程”课程，以及研究生阶段的“软件工程设计与技术”和“软件项目管理”课程。在这些课程中，他不仅传授专业知识，还培养学生的实践能力和创新思维。

3、值得一提的是，殷人昆教授还主持了教育部微软精品课程“数据结构”的建设工作，这个课程旨在帮助学生深入理解数据结构的基本概念、原理和应用，为他们在未来的学术研究和职业生涯中奠定坚实的基础。

4、作为一名杰出的教育家，殷人昆教授致力于培养计算机科学领域的优秀人才，他的教学方法和研究成果得到了广泛认可。在他的领导下，清华大学计算机系的教学质量和学术水平不断提高，为国家和社会培养了大量优秀的计算机专业人才。

成书过程

该教材是根据教育部《高等学校计算机科学与技术专业公共核心知识体系与课程》编写的数据结构主教材。该教材的编写得到清华大学精品教材建设项目的资助。

作为另一本教材《数据结构精讲与习题详解（第2版）》的写作参照，相互补充，首先完成了《数据结构精讲与习题详解（第2版）》，再回过头来第二次修改该教材。

该教材修改部分包括：

1、在结构上从第1版的10章改为8章，虽然章数压缩了，但叙述内容不减反增；增加的知识点大多作为“扩展阅读”出现，它们不作为考核内容，主要是拓展视野；

2、各章的“想想看”改为“思考题”，目的是增加一些互动环节；这些思考题触及的都是可联想的内容，或者是对理解正文有用的知识“点拨”；

3、书中所有使用C语言书写的算法，重新使用VC++6.0编译程序调试过，有的还按照软件工程的要求做了边界值测试；因为书中算法的正确运行需要构建运行环境，所以对于书中所涉及的主要数据结构的存储表示，绝4、大多数都在第2版给出了结构定义、初始化或创建算法、输出算法等；

5、第3章增加了多栈共享同一存储时的栈浮动技术、递归程序的非递归模拟方法、优先队列的内容；第4章增加了w对角矩阵的压缩存储、稀疏矩阵的链表存储、串的BM模式匹配算法的内容；第5章增加了等价类与并查集的内容；第6章增加了构造最小生成树的破圈法、Dijkstra算法的内容；第7章增加了跳表、红黑树、伸展树、字典树的内容；此外对保留的内容有部分增删；

6、附录增加了词汇索引，书中出现的重要概念都收录在索引中。

教材目录

全书共8章。

1、第1章介绍数据结构的地位和主要知识点，数据结构和算法的基本概念和算法分析的简单方法，以及C语言编程的要点。

2、第2～8章分别介绍了线性表、栈和队列及其应用、多维数组、特殊矩阵、稀疏矩阵、字符串和广义表、树与二叉树、图、查找、排序，并做了适当延伸。

3、附录还包含实训作业要求与样例（实训作业要求和实训作业样例）、词汇索引。