《数据结构 使用C语言》求取 ⇩

目 录1

第一章算法分析1

1.1算法1

1.2 Big-oh3

1.3魔术方阵5

1.4思考题8

1.5程序设计10

第二章数组14

2.1数组的表示法14

2.2稀疏矩阵18

2.3多项式表示法21

2.4上三角形和下三角形表示法23

2.5思考题24

第三章堆栈与队列26

3.1堆栈和队列基本概念26

3.2堆栈的插入与删除26

3.3队列的插入与删除27

3.4堆栈与队列的应用30

3.5多个堆栈33

3.6思考题34

3.7程序设计35

第四章链表56

4.1链表56

4.2循环链表65

4.3双向链表71

4.4多项式相加72

4.5思考题77

4.6程序设计78

第五章动态存储器管理128

5.1最先适合法与最优满足法129

5.2边界标志法131

5.3伙伴系统134

5.4思考题146

第六章树结构147

6.1树结构的一些术语147

6.2二叉树148

6.3二叉树的表示方法150

6.4二叉树遍历151

6.5穿线二叉树153

6.7其他论题157

6.6如何将一般树化为二叉树157

6.8思考题161

6.9程序设计164

第七章图结构187

7.1 图的一些术语188

7.2图数据结构表示法190

7.3图遍历193

7.4生成树197

7.5最短路径201

7.6拓扑排序204

7.7思考题207

7.8程序设计209

第八章排序与查找214

8.1 冒泡排序214

8.2选择排序（selection sort）215

8.3谢耳排序（shell sort）216

8.4二叉树排序（binary tree sort）217

8.5基数排序218

8.6外部排序221

8.7顺序查找223

8.8二叉查找224

8.9插补法查找225

8.10斐波纳契查找225

8.11 思考题229

8.12程序设计229

第九章符号表252

9.1 二叉查找树252

9.2动态树表259

9.3高度平衡二叉树261

9.4杂凑表280

9.5思考题286

9.6程序设计287

第十章索引技术309

10.1柱面一盘面索引309

10.2杂凑索引312

10.3树索引313

10.4 trie索引323

10.5多重链表文件与倒排文件328

10.6思考题330

参考文献333