数据结构 C语言描述PDF电子书下载

第一章 绪论 1

1.1 引言 2

1.2 数据结构的概念 2

1.3 算法 5

1.4 总结与提高 8

第二章 线性表 10

2.1 线性表的逻辑结构 11

2.2 线性表的顺序存储 13

2.3 线性表的链式存储 17

2.4 顺序表和链表的比较 25

2.5 总结与提高 25

第三章 栈和队列 28

3.1 栈 29

3.2 队列 38

3.3 总结与提高 52

第四章 串 56

4.1 串的类型定义 57

4.2 串的存储 60

4.3 串的模式匹配算法 67

4.4 串的应用举例 72

4.5 总结与提高 73

第五章 数组和广义表 78

5.1 数组 79

5.2 广义表 88

5.3 总结与提高 91

第六章 树和二叉树 93

6.1 树的类型定义和术语 94

6.2 二叉树 97

6.3 遍历二叉树和线索二叉树 103

6.4 二叉树的应用 111

6.5 树、森林和二叉树的关系 112

6.6 哈夫曼树及其应用 117

6.7 总结与提高 122

第七章 图 127

7.1 图的类型定义和术语 128

7.2 图的存储 132

7.3 图的遍历 136

7.4 图的连通性 139

7.5 有向无环图及其应用 147

7.6 最短路径 156

7.7 总结与提高 161

第八章 查找 166

8.1 静态查找法 168

8.2 动态查找法 178

8.3 计算查找法—哈希表 197

8.4 总结与提高 204

第九章 内部排序 212

9.1 排序的基本概念 213

9.2 插入类排序 213

9.3 交换类排序 217

9.4 选择类排序 221

9.5 归并排序 224

9.6 基数排序 227

9.7 总结与提高 230

第十章 外部排序 235

10.1 外部排序的基本方法 236

10.2 多路平衡归并的实现 237

10.3 置换—选择排序 239

10.4 最佳归并树 241

10.5 总结与提高 241

附录 243

数据结构试卷Ⅰ 244

数据结构试卷Ⅱ 248

参考文献 251