《数据结构题例分析》求取 ⇩

1.1 内容提要1

1.1.1 基本概念1

第一章 绪论1

1.1.2 数据结构的分类2

1.1.3 算法的概念2

1.1.4 算法描述3

1.1.5 算法分析3

1.2 题例3

2.1.1 数组的概念及存储结构9

2.1.2 特殊矩阵的压缩存储9

2.1 内容提要9

第二章 数组9

2.1.3 稀疏矩阵及其存储结构10

2.2 题例11

第三章 线性表28

3.1 内容提要28

3.1.1 定义28

3.1.2 线性表的顺序存储28

3.1.3 线性表的非顺序映象28

3.1.4 线性表的运算31

3.2 题例31

3.3 线性表的基本应用51

3.3.1 一元多项式的加法51

3.3.2 集合的线性表表示及运算57

3.3.3 等价类的划分算法59

第四章 栈和队列63

4.1 内容提要63

4.1.1 定义63

4.1.2 运算63

4.1.3 存储结构64

4.2 题例67

4.3 栈的基本应用76

4.3.1 迷宫问题76

4.3.2 表达式求值78

5.1.2 基本运算84

5.1.1 基本概念84

5.1 内容提要84

第五章 字符串84

5.1.3 存储结构85

5.1.4基本算法86

5.2 题例90

5.3 文本编辑100

第六章 广义表103

6.1 内容提要103

6.1.1 基本概念103

6.1.2 基本运算103

6.1.3 存储结构103

6.2 题例104

7.1.1 基本概念110

7.1.2 基本运算110

7.1 内容提要110

第七章 树和二叉树110

7.1.3 树的存储结构111

7.1.4 二叉树的概念111

7.1.5 二叉树的基本性质112

7.1.6 二叉树的存储结构112

7.1.7 二叉树的遍历113

7.1.8 线索二叉树113

7.1.9 树与森林的二叉树表示及遍历113

7.2 题例114

7.3 树的基本应用130

7.3.1 树表示集合130

7.3.2 哈夫曼树及哈夫曼编码132

第八章 图137

8.1 内容提要137

8.1.1 概念137

8.1.2 图的基本运算138

8.1.3 图的存储结构139

8.1.4 图的基本算法140

8.2 题例143

8.3 拓扑排序及关键路径153

8.3.1 拓扑排序153

8.3.2 关键路径154

8.4 题例155

9.1 内容提要160

9.1.1 外存信息的存取160

第九章 文件160

9.1.2 文件的基本概念161

9.1.3 顺序文件163

9.1.4 索引文件164

9.1.5 ISAM文件164

9.1.6 直接存取文件(散列文件)166

9.1.7 多关键字文件166

9.2 题例167

第十章 查找173

10.1 内容提要173

10.1.1 概念173

10.1.2 顺序表的查找173

10.1.3 树表的查找174

10.1.4 哈希表178

10.2 题例182

第十一章 排序197

11.1 内容提要197

11.1.1 概念197

11.1.2 插入排序197

11.1.3 快速排序198

11.1.4 选择排序199

11.1.5 归并排序200

11.1.6 基数排序200

11.1.7 内排序可能达到的速度200

11.2 题例200

附录 描述算法的类PASCAL语言216

参考文献218