目 录

第1章 初识数据结构1

1.1 学籍档案管理系统的数据组织——什么是数据结构 .2

1.2 五子棋人机对战系统决策分析——数据结构的用途 .5

1.3 N个对象全排列——数据结构与算法 .8

第2章 线性表13

2.1 猴子选大王程序——线性表的顺序存储 .14

2.2 一元多项式加法运算——线性表的链式存储 25

第3章 栈和队列49

3.1 分隔符匹配——顺序栈 50

3.2 表达式求值——链栈 58

3.3 舞伴问题——顺序队列 66

3.4 银行叫号系统——链队列 .76

第4章 串和数组84

4.1 DNA里的秘密——串 85

4.2 求解n阶魔方阵——数组 .99

第5章 树和二叉树109

5.1 随机生成树——树 110

5.2 哈夫曼编码器——二叉树 117

5.3 二叉树管理器——树和森林、二叉树的相互转换 .129

第6章 图140

6.1 社区超市选址——图 .141

6.2 局域网络布线——最小生成树 157

6.3 教学计划的编制——拓扑排序 161

6.4 求解工程的关键路径——关键路径 .166

第7章 查找178

7.1 案例说明 178

7.2 知识储备 179

7.3 巩固基础 195

7.4 头脑风暴 196

7.5 案例分析 197

7.6 案例实现 197

7.7 总结提高 198

第8章 排序200

8.1 案例说明 200

8.2 知识储备 201

8.3 巩固基础 212

8.4 头脑风暴 213

8.5 案例分析 213

8.6 案例实现 213

8.7 总结提高 216

参考文献.217