数据结构(第二版)

□□章 绪论
1．1 引言
1．□ 基本概念和术语
1．3 算法描述
1．3．1 算法的重要特性
1．3．□ 数据结构上的基本操作
1．3．3 算法的描述方法
1．4 算法分析
1．4．1 算法设计的要求
1．4．□ 算法时间效率的度量分析
1．5 应用举例及分析
习题
实训题

第□章 线性表
□．1 线性表的定义及逻辑结构
□．□ 线性表的基本操作
□．3 线性表的顺序存储结构一i
□．4 基本操作在顺序表上的实现
□．4．1 顺序表上元素的插入
□．4．□ 顺序表上元素的删除
□．4．3 顺序表上元素的定位
□．5 应用举例及分析
习题
实训题

第3章 链式存储结构
3．1 线性表的链式存储结构
3．1．1 单链表上的基本运算
3．1．□ 循环链表
3．1．3 双向链表
3．□ 线性表的顺序和链式存储结构的比较
3．3 应用举例及分析
习题
实训题

第4章 栈和队列
4．1 栈
4．1．1 栈的定义及基本操作
4．1．□ 栈的顺序存储结构
4．1．3 栈的链式存储结构
4．□ 队列
4．□．1 队列的定义及基本操作
4．□．□ 队列的顺序存储结构
4．□．3 队列的链式存储结构
4．3 应用举例及分析
习题
实训题

第5章 其他线性数据结构
5．1 串
5．1．1 串的定义及基本操作
5．1．□ 串的存储结构
5．1．3 串的基本操作的实现
5．□ 多维数组
5．□．1 二维数组定义及基本操作
5．□．□ 二维数组的向量存储结构
5．□．3 稀疏矩阵的压缩存储
5．□．4 稀疏矩阵的转置算法
5．3 应用举例及分析
习题
实训题

第6章 树和二叉树
6，1树的定义和基本操作
6．1．1 树的定义
6．1．□ 基本术语
6．1．3 树的基本操作
6．□ 二叉树
6．□．1 二叉树的定义和基本操作
6．□．□ 二叉树的性质
6．□．3 二叉树的存储结构
6．□．4 遍历二叉树
6．3 树和森林
6．3．1 树的存储结构
6．3．□ 树、森林与二叉树的转换
6．3．3 树和森林的遍历
6．4 哈夫曼树和判定树
6．4．1 哈夫曼树的定义及构造方法
6．4．□ 哈夫曼编码
6．4．3 分类与判定
6．5 应用举例及分析
习题
实训题

第7章 图
7．1 图的定义和术语
7．□ 图的存储结构
7．□．1 邻接矩阵表示法
7．□．□ 邻接链表表示法
7．3 图的遍历
7．3．1 深度优先搜索遍历
7．3．□ 广度优先搜索遍历
7．4 图的应用
7．4．1 生成树和□小生成树
7．4．□ 拓扑排序
7．4．3 □短路径
7．5 应用举例及分析
习题
实训题

第8章 查找
8．1 基本概念
8．□ 静态查找表
8．□．1 顺序表上顺序查找
8．□．□ 有序表查找
8．□．3 索引顺序表查找
8．3 动态查找
8．3．1 二叉排序树的生成和插入
8．3．□ 二叉排序树上的查找
8．3．3 二叉排序树的删除
8．4 散列表
8．4．1 散列表与散列函数
8．4．□ 散列函数的构造方法
8．4．3 解决冲突的主要方法
8．4．4 散列表的查找及分析
8．5 应用举例及分析
习题
实训题

第9章 内部排序
9．1 基本概念
9．□ 三种简单排序方法
9．□．1 直接插入排序
9．□．□ 冒泡排序
9．□．3 简单选择排序
9．3 快速排序
9．4 堆排序
9．5 归并排序
9．6 基数排序
9．6．1 多关键字的排序
9．6．□ 链式基数排序
9．7 各种内部排序方法的比较与讨论
习题
实训题
附录数据存储类型说明
参考文献