数据结构PDF电子书下载

第1章 绪论 1

1.1　数据及其逻辑结构 1

1.2　数据结构和算法 3

1.3　算法语言的描述 4

1.4　存储实现和算法分析 7

小结 9

习题一 9

第2章　线性表及其应用 11

2.1　线性表的基本概念 11

2.2　线性表的顺序存储表示 12

2.3　线性表基本运算 14

2.4　栈和队列 20

2.5　线性表的基本应用 31

2.6　数组 41

小结 48

习题二 48

第3章　线性链表 50

3.1　线性链表的结构和存储表示 50

3.2　线性链表的基本运算 53

3.3　链栈和链队 66

3.4　循环链表 72

3.5　链表的应用 84

小结 92

习题三 93

第4章　串 94

4.1　串的定义 94

4.2　串的基本运算 95

4.3　串的存储结构 101

4.4　汉字串和文本编辑 105

小结 107

习题四 107

第5章　树 109

5.1　树的基本概念 109

5.2　树的存储结构 111

5.3　二叉树的基本概念 113

5.4　遍历二叉树 117

5.5　树和森林 131

5.6　树的基本应用 134

小结 138

习题五 138

第6章　图 140

6.1　图的基本概念 140

6.2　图的存储结构 144

6.3　图的遍历 150

6.4　拓扑排序 157

小结 161

习题六 162

第7章　查找 163

7.1　顺序查找 164

7.2　折半查找 166

7.3　分块查找 169

7.4　二叉查找树 171

7.5　散列查找 176

7.6　各种查找的比较和应用举例 187

习题七 191

第8章　排序 192

8.1　排序的基本概念 192

8.2　插入排序 193

8.3　选择排序 196

8.4　交换排序 198

8.5　归并排序 210

8.6　各种排序的比较和应用举例 214

习题八 220

第9章　文件 222

9.1　文件的基本概念 222

9.2　文件的结构 225

小结 229

习题九 229

附录　上机实习 230

实验一　线性表算法的实现 230

实验二　线性链表的查找、插入和删除 230

实验三　链表的应用 230

实验四　二叉树的建立和中根遍历 230

实验五　图遍历的应用 230

实验六　哈希查找中的链地址法 231

实验七　快速排序在实际中的应用 231

课程设计（大型作业） 231

参考文献 232