数据结构（C++版）

本书全面系统地介绍数据结构的基础理论和算法设计方法，包括线性表、树、图等数据结构以及查找和排序算法。内容涉及的广度和深度符合计算机专业本科的基本要求，体现了本科教学的培养目标。本书采用C++语言，以面向对象方法描述数据结构和算法。本书理论叙述精练，结构安排合理，重点是数据结构设计和算法设计，通过降低理论难度和抽象性、加强实践环节等措施，力求增强学生的理解能力和应用能力。本书有配套的教学资料包，包括源代码、电子课件及习题解答。本书可作为普通高等学校计算机及相近专业学生的数据结构课程的教材，也可作为从事计算机软件开发和工程应用人员的参考书。

这是一本全面系统地介绍数据结构的基础理论和算法设计方法的书籍。该书以C++语言为工具，以面向对象方法描述数据结构和算法，旨在培养学生的理解能力和应用能力。 书中首先介绍了数据结构的基本概念，包括数据的逻辑结构、数据的存储结构和数据的操作。接着，深入探讨了线性表、串、栈和队列、数组和广义表、树和二叉树、图等数据结构，以及查找和排序算法。 在线性表部分，作者详细介绍了线性表的抽象数据类型与算法设计，包括顺序表和链表两种存储结构，以及顺序表类及其基本操作算法和链表类及其基本操作算法。 在串部分，作者阐述了串的基本概念、存储结构及操作算法，包括串的基本概念、存储结构以及操作算法。 在栈和队列部分，作者深入讨论了栈和队列的实现和应用，包括栈和队列的基本概念、存储结构以及优先队列。 在树和二叉树部分，作者详细介绍了树和二叉树的基本概念、存储结构，以及二叉树的遍历。 在图部分，作者阐述了图的基本概念、存储结构，以及图的遍历。 在查找部分，作者介绍了查找的基本概念和重要性，包括查找的基本概念、查找结果的分类、查找算法的种类以及查找效率的评价。 在排序部分，作者探讨了排序的概念和重要性，