本书系统地介绍了各种常用的数据结构以及排序、查找的各种算法，阐述了各种数据结构的逻辑关系、存储表示及运算操作，并采用C++语言描述数据组织和算法实现。 全书既注重原理又注重实践，配有大量的图表、示例和习题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。 本书既便于教师课堂讲授，又便于自学者阅读,既可作为高等院校计算机相关专业本科生、专科生的教材，也可供广大从事计算机应用的科技人员参考。

如果希望加入教师微信交流群，请加微信：itbook8 如果希望加入教师QQ交流群，请加QQ：883604 加入时，请写明：“学校+姓名”，并写明“加入教师群”，只限教师。

数据结构课程总结和归纳了软件开发中常用的数据结构，并从数据逻辑结构、存储结构和基本运算算法设计3个层面来讨论问题的求解方法，以提高学生基本的数据组织和处理能力，为后续课程(如操作系统、数据库原理和编译原理等课程)的学习打下基础。 本书是编者根据多年的教学经验，参考近年来国内外出版的多种数据结构以及C++面向对象程序设计教材，考虑教与学的特点，合理地进行内容的取舍，精心组织编写而成的。本书采用C++语言面向对象方法描述数据结构和算法。全书由11章构成，各章内容如下： 第1章绪论，介绍数据结构的基本概念、采用C++语言描述算法的方法和特点、算法分析方法,以及怎样设计好算法等。 第2章线性表，介绍线性表的定义、线性表的两种主要存储结构和各种基本运算算法设计，最后通过示例讨论线性表的应用。 第3章栈和队列，介绍栈的定义、栈的存储结构、栈的各种基本运算算法设计和栈的应用,以及队列的定义、队列的存储结构、队列的各种基本运算算法设计和队列的应用。 第4章串，介绍串的基本概念、串的存储结构、串的各种基本运算算法设计和串的模式匹配算法。 第5章数组和广义表，介绍数组的基本概念、几种特殊矩阵的压缩存储方式、稀疏矩阵的压缩存储及相关算法设计，递归的定义和递归算法设计方法，广义表的定义、广义表的存储结构及相关算法设计方法。 第6章树和二叉树，介绍树的定义、树的逻辑结构表示方法、树的性质、树的基本运算和树的存储结构，二叉树的定义、二叉树的性质、二叉树的存储结构、二叉树的基本运算算法设计、二叉树的递归和非递归遍历算法、二叉树的构造、线索二叉树和哈夫曼树等。 第7章图，介绍图的定义、图的存储...