《数据结构》求取 ⇩

第1章绪论1

1．1 数据结构的发展历史1

1．2 数据结构的基本坟语和概念2

1．3 关于算法描述和算法分析2

习题4

第2章线性表及其应用5

2．1 线性表的定义和基本运算5

2．2 线性表的右序存储结构6

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

2．3．1 线性链表7

23．2 循环链表10

2．3．3 双向链表10

2．4 线性表应用实例——多项式相加12

习题15

第3章栈、队列和数组16

3．1 栈16

3．1．1 栈的定义及基本运算16

3．1．2 栈的存储结构及基本运算的实现16

3．1．3 栈的应用18

3．2 队列23

3．2．1 队列的定义及基本运算23

3．2．2 队列的存储结构及基本运算的实现23

3．2．3 队列的应用25

3．3 数组26

3．3．1 数组的定义和运算26

3．3．2 数组的顺序存储结构26

3．3．3 稀疏数组27

3．3．4 数组的应用29

习题31

4．1 串的基本概念32

第4章串32

4．2 串的存储结构33

4．2．1 右序存储结构33

4．2．2 链式存储结构33

4．2．3 利用堆结构、进行动态存储分配34

4．3 串的基本操作35

4．3．1 串的联接35

4．3．2 求子串35

4．3．3 判断两个串是否相等36

4．3．4 插入子串和删除子串36

4．3．5 求子串位置的定位函数37

4．4 串的应用38

习题40

5．1．1 树的定义41

第5章树型结构41

5．1 树型结构的基本概念41

5．1．2 基本术语42

5．2 二叉树42

5．2．1 二叉树的定义和基本性质42

5．2．2 二叉树的存储结构45

5．2．3 二叉树的遍历46

5．3 树、森林与二叉树的关系49

5．3．1 、树的存储结构49

5．3．2 森林与二叉树的转换51

5．3．3 树和森林的遍历52

5．4 树的应用53

5．4．1 算术表达式求值53

5．4．2 哈夫曼树55

习题62

6．1 图结构的基本概念64

第6章图结构64

6．2 图的存储结构67

6．2．1 邻接矩阵67

6．2．2 邻接表69

6．2．3 邻接多重表70

6．3 图的遍历及求图的连通分量70

6．3．1 深度优先搜索71

6．3．2 广度优先搜索73

6．3．3 求图的连通分量74

6．4 生成树和最小（代价）生成树77

6．5 最短路径84

6．5．1 从某个源点到其它各顶点的最短路径84

6．5．2 每一对顶点间的最短路径87

6．6．1 有向无环图89

6．6 有向无环图及其应用89

6．6．2 拓扑排序90

6．6．3 关键路径95

习题100

第7章 查找103

7．1 右序表的查找103

7．1．1 右序查找103

7．1．2 折半查找104

7．1．3 索引顺序表的查找107

7．2 树表的查找108

7．2．1 二叉排序树108

7．2．2 平衡二叉树113

7．2．3 B树117

7．3．1 什么是哈希表123

7．3哈希表及其查找123

7．3．2 构造哈希函数的基本方法124

7．3．3 处理冲突的几种方法125

7．3．4 哈面表的查找及其效率分析127

习题128

第8章排序130

8．1 一般概念130

8．2 插入排序131

8．2．1 直接插入排序131

8．2．2 折半插入排序133

8．2．3 2-路插入排序134

8．2．4 希尔排序136

8．3 交换排序138

8．3．1 起泡排序138

8．3．2 快速排序141

8．4 选择排序143

8．4．1 简单选择排序144

8．4．2 堆排序145

8．5 归并排序148

8．5．1 两个有序序列的归并148

8．5．2 归并排序149

8．6 有关内部排序方法的讨论151

8．6．1 排序速度152

8．6．2 排序方法的稳定性152

8．6．3 排序过程中的数据移动153

8．7 外部排序153

8．7．1 多路平衡归并153

8．7．2 磁带归并排序158

习题160