目录
第1章 数据结构绪论
1.1 数据结构的概念及分类
1.2 算法设计与算法分析
第2章 线性表
2.1 线性表的概念
2.2 顺序表
2.3 线性表的链接存储表示
2.4 两种存储表示的比较
2.5 线性表的应用
第3章 栈和队列
3.1 栈
3.2 队列
3.3 栈与队列的应用
3.4 栈与递归
第4章 多维数组、字符串与广义表
4.1 多维数组
4.2 特殊矩阵与稀疏矩阵
4.3 字符串
4.4 广义表
第5章 树与二叉树
5.1 树的基本概念
5.2 二叉树及其存储表示
5.3 二叉树的遍历
5.4 线索二叉树
5.5 树与森林的存储与遍历
5.6 Huffman树
5.7 堆
5.8 并查集
第6章 图
6.1 图的基本概念
6.2 图的存储表示
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序和关键路径
第7章 查找
7.1 查找的概念与简单查找方法
7.2 二叉查找树
7.3 AVL树
7.4 B树和B+树
7.5 散列法
第8章 排序
8.1 排序的概念
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 桶排序
8.7 内排序方法的比较
8.8 外排序
