本书系统介绍了各种常用的数据结构及其查找、排序的各种方法；详细介绍了基本概念及术语、基本原理和基本方法；对**种数据结构都从其逻辑结构、基本操作、存储结构以及相应存储结构上的操作实现等进行了深入浅出的描述，并结合实际经出了具体实例。在乍法描述时尽可能地彩通俗易懂的语言进行讲解，并对有关的背景作了适当的交待，在算法的时间和空间性能上给出了定量或定性的比较分析，本书**章的后面都附有小结和适量的习题。*后一章还讲座了文件的各种组织方法。
本书内容丰富、概念清楚、叙述严谨，可用作各类普通高等院校数据结构课程的教科书或参考书。

第1章 绪 论
1.1 基本概念及术语
1.2 数据类型和抽象数据类型
1.3 算法与算法分析
1.4 《数据结构》课程的地位及本书学习建议
小结
习题
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 线性表顺序存储结构和链式存储结构的选择
2.5 线性表的应用举例
小结
习题
第3章 栈和队列
3.1 栈的基本概念
3.2 栈的存储
3.3 栈的应用举例
3.4 队列的基本概念
3.5 队列应用举例
小结
习题
第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.3 串运算
4.4 串模式匹配算法
小结
习题
第5章 数组与广义表
5.1 数组的基本概念
5.2 数组的顺序存储结构
5.3 矩隈压缩存储
5.4 广义表的基本概念
5.5 广义表的链式存储结构
5.6 广义表的���本操作
小结
习题
第6章 树
6.1 树的基本概念及术语
6.2 二叉树的概念及性质
6.3 二叉树的存储结构
6.4 二叉树的遍历
6.5 线索二叉树
6.6 树与森林
6.7 判定树与哈夫曼树
小结
习题
第7章 图
第8章 查找表
第9章 排序
第10章 文件