《数据结构 C++语言描述》求取 ⇩

第1章 概论1

1．1 为什么要学习数据结构1

1．2 什么是数据结构2

1．3 算法的描述4

1．4 算法分析6

习题9

第2章 线性表11

2．1 线性表的定义及其基本运算11

2．1．1 线性表的逻辑结构定义11

2．1．2 线性表的运算13

2．2 线性表的顺序存储结构13

2．2．1 顺序表——线性表的顺序存储结构13

2．2．2 顺序表的基本运算14

2．3 线性表的链式存储结构19

2．3．1 线性链表19

2．3．2线性链表的基本运算20

2．3．3静态链表25

2．3．4 循环链表31

2．3．5 双向链表31

2．4 一元多项式的表示及相加33

2．5 顺序表和链表的比较36

习题37

第3章 栈与队列40

3．1 栈40

3．1．1 栈的定义及其运算40

3．1．2 顺序栈——栈的顺序存储结构41

3．1．3 链栈——栈的链式存储结构42

3．2 栈的应用举例43

3．3 栈与递归46

3．3．1 递归概念46

3．3．2 递归子程序的内部实现47

3．3．3 递归子程序到非递归子程序的变换50

3．4 队列55

3．4．1 队列的定义及其运算55

3．4．2 顺序队列——队列的顺序存储结构55

3．4．3 链队列——队列的链式存储结构58

3．5 离散事件模拟59

习题64

第4章 串66

4．1 串及其运算66

4．1．1 什么是串？66

4．1．2 串的基本运算67

4．2 串的存储结构68

4．2．1 静态存储结构68

4．2．2 动态存储结构68

4．3 串的基本运算的实现69

4．3．1 静态结构存储字符串时的操作69

4．3．2 模式匹配的一种改进算法71

习题71

第5章 内部排序75

5．1 概述75

5．2 插入排序76

5．3 交换排序80

5．4 选择排序83

5．5 归并排序84

5．6 基数排序86

5．7 各种内部排序方法的比较讨论89

习题89

第6章 线性表的检索92

6．1 基本概念92

6．2 顺序检索93

6．3 二分法检索94

6．4 分块检索96

6．5 散列表的检索97

6．6 基于属性的检索104

习题107

第7章 树和二叉树110

7．1 树的概念和运算110

7．2 二叉树113

7．3 二叉树的遍历117

7．4 穿线树122

7．5 树和森林126

习题130

第8章 目录表136

8．1 二叉排序树136

8．2 平衡的二叉排序树141

8．3 B-树147

8．4 键树154

习题157

第9章 树形结构的其它应用159

9．1 Huffman算法及其应用159

9．2 堆排序164

9．3 决策树167

9．4 判定树169

习题170

第10章 图172

10．1 图的定义、术语及基本运算172

10．2 图的存储结构175

10．3 图的遍历181

10．4 图的连通性问题182

10．5 有向无环图及其应用188

10．6 最短路径198

习题204

第11章 多维数组、稀疏矩阵和广义表206

11．1 多维数组206

11．2 矩阵的压缩存储208

11．3 广义表219

习题227

第12章 文件229

12．1 有关文件的基本概念229

12．2 外存储器简介231

12．3 顺序文件233

12．4 索引文件234

12．5 ISAM文件和VSAM文件236

12．6 直接存取文件239

12．7 多关键字文件240

习题242

第13章 外部排序243

13．1 外部排序的方法243

13．2 多路平衡归并的实现244

13．3 置换-选择排序247

13．4 最佳归并树251

13．5 缓冲区的并行操作处理252

13．6 磁带归并排序253

习题258

参考书目260