第1章 绪论
1.1 数据结构的定义
1.2 有关概念和术语
1.3 抽象数据类型
1.3.1 数据类型
1.3.2 抽象数据类型
1.4 算法和算法分析
1.4.1 算法及特性
1.4.2 算法设计的要求
1.4.3 算法描述
1.4.4 算法性能分析与评价
习题1
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序表示和实现
2.2.1 顺序表
2.2.2 顺序表基本运算的实现
2.2.3 顺序表应用举例
2.3 线性表的链式表示和实现
2.3.1 单链表
2.3.2 单链表上基本运算的实现
2.3.3 循环链表
2.3.4 双向链表
2.3.5 单链表应用举例
2.4 顺序表和链表的比较
习题2
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 栈的存储结构
3.2 栈的应用举例
3.3 队列
3.3.1 队列的定义及基本运算
3.3.2 队列的存储结构及运算
3.4 队列应用举例
习题3
第4章 串
4.1 串及基本运算
4.1.1 串的基本概念
4.1.2 串的基本运算
4.2 串的定长顺序存储及基本运算
4.2.1 串的定长顺序存储
4.2.2 定长顺序串的基本运算
4.2.3 模式匹配
习题4
第5章 数组、特殊矩阵和广义表
5.1 多维数组
5.1.1 数组的概念
5.1.2 数组的存储结构
5.2 特殊矩阵及压缩存储
5.2.1 对称矩阵
5.2.2 三角矩阵
5.2.3 带状矩阵
5.3 稀疏矩阵
5.3.1 稀疏矩阵的三元组表存储
5.3.2 稀疏矩阵的十字链表存储
5.4 广义表
5.4.1 广义表的定义和基本运算
5.4.2 广义表的存储结构
5.4.3 广义表基本操作的实现
习题5
第6章 树和二叉树
6.1 树的概念与定义
6.1.1 树的定义
6.1.2 树的相关概念
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的主要性质
6.3 二叉树的存储结构与基本操作
6.3.1 二叉树的存储
6.3.2 二叉树的基本操作及实现
6.4 二叉树的遍历
6.4.1 二叉树的遍历方法及递归实现
6.4.2 由遍历序列恢复二叉树
6.4.3 二叉树遍历算法的应用
6.5 线索二叉树
6.5.1 线索二叉树的定义及结构
6.5.2 线索二叉树的基本操作实现
6.6 赫夫曼树及应用
6.6.1 赫夫曼树的基本概念
6.6.2 赫夫曼树在编码问题中的应用
习题6
第7章 图
第8章 查找
第9章 内部排序
附录
参考文献