“数据结构与算法”是计算机学科研究的主题之一。本书采用类C语言描述，系统地介绍了各种数据结构和排序、查找算法。全书共分为9章，主要内容包括数据结构与算法简介、线性表、栈和队列、串、数组及广义表、树和二叉树、图、查找和排序等。对于各种数据结构，本书给出了基本概念、抽象数据类型以及相关的操作，并且对各种算法的运行时间进行了分析。 本书对数据结构中的重点和难点内容进行了深入的剖析，着重培养学生的动手能力，对经典算法、重点算法及应用算法进行了详细的讲解，以使学生更好地掌握数据结构的应用。 本书可作为计算机及相关专业的大学本科教材，也可作为应用型专业以及成人教育、工程技术人员的培训教材。

前 言 　　本书订正了第2版中的笔误、描述不规范等问题，简化了使用不多的内容；每章的编程项目都有完整的C程序实现代码，并都在VC++6.0环境下编译通过，运行正确。 　　数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程。它侧重于体系和思想上的训练，是程序设计的灵魂，为计算机语言课程设计提供了方法性的理论指导，所有的计算机系统软件和应用软件都要用到各种类型的数据结构。算法与数据结构之间存在着相辅相成的关系。解决一个问题既可以选择不同的数据结构，也可以选择不同的算法。数据结构的选择决定了算法执行所需要的时间与空间，影响算法的效率；反之，算法的优劣又决定了某个数据结构是否适合解决这个问题。 　　全书共分为9章，由浅入深、系统地讨论了各种数据结构的基本概念和相关操作，还介绍了查找和排序算法。各章的具体内容介绍如下。 　　第1章是绪论，介绍了学习数据结构和算法的意义、数据结构和算法的基本概念，并且指出了数据结构和算法之间的关系，给出了分析算法的方法。 　　第2章主要介绍了线性表的概念、抽象数据类型及其基本操作，最后列举了一些线性表的应用实例。 　　第3章主要介绍了受限制的线性表，即栈和队列；重点介绍了栈和队列的抽象数据类型及其实现，并列举了几个应用实例。 　　第4章主要介绍了串这一非数值数据结构，包括串的抽象数据类型及其基本操作与串的模式匹配算法。 　　第5章介绍了数组这一数据类型在计算机中的存储，重点介绍了稀疏矩阵在计算机中的压缩存储及其操作的实现，同时还介绍了广义表的概念。 　　第6章讨论了树形结构及其相关算法。 　　第7章讨论了图形结构及其...