基础应用篇 3
第1章 数据结构中链表的应用 3
1.1 链表的基础概念 3
1.2 超长整数的加减法运算 7
1.3 商品库存管理系统 13
第2章 数据结构中栈和队列的应用 21
2.1 栈和队列的基础概念 21
2.2 表达式的运算 30
2.3 停车场管理系统 37
第3章 数据结构中树的应用 42
3.1 树和二叉树 42
3.2 B－树和B＋树 47
3.3 图书管理系统 58
第4章 数据结构中图的应用 67
4.1 图的基本概念 67
4.2 最短路径算法 77
4.3 关键路径算法 83
4.4 公园导游图 88
综合应用篇 93
第5章 基本数据结构的综合应用 93
5.1 银行业务模拟（链表＋队列） 93
5.2 全国交通咨询模拟（数组＋队列＋图） 100
5.3 学生成绩管理系统（数组＋文件＋排序＋查找） 112
知识扩展篇 121
第6章 外排序算法 121
6.1 外排序的基本过程 121
6.2 k路平衡归并 123
6.3 初始归并段的生成 128
6.4 并行操作的缓冲区处理 133
6.5 最佳归并树 135
第7章 内存管理方法 139
7.1 可利用空间表及分配方法 139
7.2 伙伴系统 141
第8章 文件的基本结构 144
8.1 文件的基本概念 144
8.2 顺序文件 145
8.3 索引文件 146
8.4 散列文件 150
8.5 多关键字文件 151
附录1 数据结构综合设计实验选编 153
附录2 实验报告格式 165
附录3 实验报告示例 167
参考文献 174