Data Structure and Exercises

Info

感谢殷人昆老师的著作

目录

第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 外排序