实用数据结构基础PDF电子书下载

第1章 绪论 1

1-1什么是数据结构 2

1-1-1从数据结构实验演示认识数据结构 2

1-1-2数据结构研究的内容 3

1-2数据的逻辑结构 5

1-2-1基本概念 5

1-2-2逻辑结构的描述 6

1-3数据的存储结构 8

1-4-1算法特性 9

1-4算法和算法分析 9

1-4-2算法的效率 10

1-4-3算法效率的评价 11

小结 12

实验1 13

习题1 16

第2章 线性表 19

2-1线性表的定义与运算 20

2-1-1线性表的定义 20

2-1-2线性表的基本操作 21

2-2-1顺序表 22

2-2线性表的顺序存储 22

2-2-2顺序表上基本运算的实现 23

2-3线性表的链式存储 27

2-3-1线性链表 27

2-3-2线性链表上基本运算的实现 29

2-3-3循环链表 35

2-3-4双向链表 36

实验2线性表子系统 38

小结 38

习题2 43

第3章 栈 47

3-1栈的定义和运算 48

3-1-1栈（Stack）的定义 48

3-1-2栈的运算 48

3-2栈的存储和实现 49

3-2-1顺序栈 49

3-2-2链栈 52

3-3-1数制转换 53

3-3栈的应用举例 53

3-3-2表达式求值 54

3-3-3子程序调用（SubroutineCall） 57

3-3-4递归调用 58

3-3-5中断处理和现场保护 59

小结 60

实验3栈子系统 60

习题3 65

第4章 队列 67

4-1-2队列的基本运算 68

4-1队列的定义和基本运算 68

4-1-1队列（Queue）的定义 68

4-2队列的存储实现及运算实现 69

4-2-1顺序队列 69

4-2-2链队列 73

4-3队列应用举例 75

小结 77

实验4队列子系统 77

习题4 82

第5章 串 85

5-1-1串的定义 86

5-1串的定义和基本运算 86

5-1-2串的输入与输出 87

5-1-3串的基本运算 87

5-2串的表示和实现 88

5-2-1定长顺序存储 89

5-2-2链接存储 90

5-2-3串的堆分配存储结构 91

5-3串的基本运算 92

实验5串子系统 96

小结 96

习题5 101

第6章 树和二叉树 103

6-1树的定义和术语 104

6-1-1树的定义 104

6-1-2基本术语 105

6-2二叉树 106

6-2-1二叉树的定义 106

6-2-2二叉树的性质 107

6-2-3二叉树的存储 108

6-3-1遍历二叉树 112

6-3遍历二叉树和线索二叉树 112

6-3-2恢复二叉树 115

6-3-3线索二叉树 117

6-4二叉树的转换 118

6-4-1一般树转换为二叉树 118

6-4-2森林转换为二叉树 120

6-4-3二叉树转换为树和森林 121

6-5二叉树的应用 122

6-5-1二叉树的基本应用 122

6-5-2标识符树与表达式 124

6-6哈夫曼树及其应用 125

6-6-1哈夫曼树的引入 125

6-6-2哈夫曼树的建立 128

6-6-3合夫曼编码 130

小结 133

实验6树子系统 134

习题6 142

第7章 图 147

7-1-2图的相关术语 148

7-1-1图的定义 148

7-1图的定义和术语 148

7-1-3图的基本操作 150

7-2图的存储表示 151

7-2-1邻接矩阵 151

7-2-2邻接表 152

7-3图的遍历 154

7-3-1深度优先搜索 155

7-3-2广度优先搜索 156

7-4-1无向图的连通分量和生成树 157

7-4图的连通性 157

7-4-2最小生成树 159

7-5最短路径 161

小结 162

实验7图子系统 163

习题7 168

第8章 查找 171

8-1查找的基本概念 172

8-2静态查找表 173

8-2-1顺序查找 173

8-2-2二分查找 174

8-2-3分块查找 178

8-3动态查找表 178

8-3-1二叉排序树 178

8-3-2平衡二叉树（AVL树） 184

8-4哈希表 184

8-4-1哈希表与哈希方法 184

8-4-2哈希函数的构造方法 185

8-4-3处理冲突的方法 186

小结 188

实验8查找子系统 189

习题8 195

第9章 排序 199

9-1概述 200

9-2插入排序 201

9-2-1直接插入排序 201

9-2-2二分插入排序（BinaryInsertingSort） 203

9-2-3希尔排序（Shell sSort） 204

9-3快速排序法 205

9-3-1冒泡排序（BubbleSort） 205

9-3-2快速排序（QuickSort） 207

9-4选择排序 209

9-4-1简单选择排序 209

9-4-2树形选择排序 211

9-4-3堆排序（HeapSort） 211

9-5归并排序 214

9-6各种排序方法的比较 215

小结 216

实验9排序子系统 216

习题9 224

第10章 系统的开发 227

10-1系统设计的要求 228

10-1-1系统总体结构设计 228

10-1-2系统详细设计 231

10-1-3系统调试和维护 232

10-2文件的包含处理 233

10-2-1什么是文件包含 233

10-2-2如何对“数据结构实验系统”进行文件包含 235

10-2-3数据结构实验系统主控模块 236

10-3数据结构实验演示系统课程设计任务书 237

主要参考文献 239