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