基础应用篇

第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 实验报告示例

参考文献

《数据结构综合设计实验教程》内容共分8章，前4章为基本数据结构的应用，第5章为多种数据结构的综合应用，第6～8章为数据结构知识扩展(部分数据结构书中含有这部分内容，但由于课时等原因讲解较少或未讲，因此可以放到综合设计中进行深入讲解；还有部分数据结构书中没有这部分内容，可以作为补充材料进行讲解)。本书在最后列出了一些实用的数据结构实践题目，可以方便老师在实践教学中选用或者学生自己选做。本书附录部分给出了实验报告的基本格式和实验报告范例，学生可以参照其要求进行实验。

刘城霞主编的《数据结构综合设计实验教程》可作为高等院校计算机专业及相关专业的教材或参考书，也可供从事软件开发工作的人员和计算机编程爱好者参考。

刘城霞主编的《数据结构综合设计实验教程》是针对数据结构实践教学编写的数据结构综合设计实验教程，它在原来数据结构的基础上增加了一些实践习题的讲解和针对某种数据结构的基础实践题目，以及针对几种数据结构的综合实践题目。除此之外，本书还将原数据结构中一些较难的理论单独列出，以弥补因数据结构课时不足等问题造成的部分知识不全面。在综合设计中教师可以根据实际情况选讲其中的内容。