数据结构是计算机专业教学计划中的核心课程,也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备坚实的数据结构基础。本书介绍了学习数据结构所用到的预备知识,叙述了数据结构、算法以及抽象数据类型的概念,介绍了线性表、栈、队列和串、数组和广义表、树和二叉树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例,最终通过一个案例将书中所有数据结构贯穿起来。本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材,也可供从事计算机软件开发和应用的工程技术人员阅读、参考。本书前言前言:数据结构是计算机及相关专业的一门重要的专业基础课,也是计算机及相关专业考研和水平等级考试的必考科目,而且正逐渐发展成为众多理工专业的热门选修课。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其他课程,还是对从事软件工程的开发,都有着不可替代的作用。数据结构课程知识丰富,内容抽象,学习量大,隐藏在各部分内容中的方法和技术多。本书的编写者长期从事数据结构课程的教学,对课程的教学特点和难点有比较深切的体会。在总结讲授数据结构课程的基础上,对多年来形成的数据结构课程的教学内容进行了合理的剪裁和重组,既强调数据结构的原理和方法,又注重其实践性与实用性。本书具有以下特色:系统性强注重与前导课的知识衔接,知识单元的前驱和后继关系安排合理,每一章的内容主线清晰。启发性强精心安排的人物小传和思想火花,以及具有启发性的习题和思考题,引导学生的思维过程。实用性强随书光盘给出了本书所有算法的C程序实现,提供了学生电子笔记、算法和图解素材、英汉词汇表。深入浅出采用分析、伪代码、C描述三级模式讲解算法,并设计了250多个插图,降低了理解问题的复杂性。案例驱动每种数据结构给出若干应用实例,提倡从实用性和实践性的角度学习数据结构,并通过一个案例将书中所有的数据结构贯穿起来。本书由三个模块构成,第一个模块是基础知识,介绍了学习数据结构的预备知识以及数据结构的基本概念;第二个模块是基本数据结构,介绍了线性表、栈、队列和串、数组和广义表、树和二叉树、图等常用数据结构;第三个模块是查找与排序技术,讨论了常用的查找技术、排序技术和索引技术。本书的随书光盘包括以下内容:每种数据结构的C实现,案例设计与实现,电子笔记,算法素材,图解素材,英汉词汇表等。参加本书编写的还有于德海、徐立新老师,研究生李娜、陈、李洋、闵聚、何文华参与了本书的案例设计并制作了光盘,李万龙教授对本书的编写提出了很多有益的建议,在此表示感谢。由于作者的水平有限,书稿虽几经修改,仍难免有缺点和错误。热忱欢迎同行专家和读者批评指正,使本书在使用中不断改进、日臻完善。