数据结构”是计算机程序设计的重要理论技术基础，是计算机专业与信息管理类专业的必修主干课程。而本书主要介绍了C语言基础和Turbo C 2.0开发环境，线性表的应用，栈和队列的应用，树结构的应用，查找和排序算法的应用，数据结构中的文件管理等八章内容。本书充分根据大学生学习的特点配置贴近学生生活的实验内容并前后连贯一致，逻辑清晰，图文并茂，使学生易于完成实验。

本书主要是为配合高等院校非计算机专业的数据结构课程教学而编写的。其目的在于帮助读者通过实验练习，深入理解各种常用数据结构的特性与应用方法，并通过配合适当的程序设计训练，提高读者的程序设计水平，培养良好的程序设计习惯。

全书内容共分8章，安排了7个以C语言为工具的实验内容，对应于各种重要的数据结构和算法的应用，包括C语言技能实验、线性表实验、栈与队列实验、树结构实验、图结构实验、查找与排序实验、文件管理实验。本书充分根据大学生学习的特点配置贴近学生生活的实验内容并前后连贯一致，逻辑清晰，图文并茂，使学生易于完成实验。

本书适合作为高等院校信息管理专业及其他管理类、经济类专业本科生与专科生学习数据结构的实验指导教材，也可供教师和其他专业技术人员参考。

第1章 概论

 1.1 实验设计说明

 1.2 实验内容及要求

1.2.1 实验内容

1.2.2 实验要求

1.2.3 扩展实验

 1.3 实验报告

1.3.1 准备工作

1.3.2 实验步骤及内容

1.3.3 实验用数据及实验结果

1.3.4 实验收获及掌握的技能

1.3.5 需要进一步解决的问题

第2章 C语言基础和Turbo C 2.0开发环境

 2.1 实验目的

 2.2 实验内容及要求

 2.3 实验步骤及知识点提示

2.3.1 Turbo C 2.0系统的安装

2.3.2 熟悉Turbo C 2.0开发环境

2.3.3 在Turbo C 2.0集成环境中创建简单的图形程序

2.3.4 在Turbo C 2.0集成环境中创建时钟运行程序

2.3.5 在Turbo C 2.0集成环境中调试程序

第3章 线性表的应用

 3.1 实验目的

 3.2 实验内容及要求

 3.3 实验步骤及知识点提示

3.3.1 学生信息管理主控程序设计

3.3.2 定义学生信息顺序表数据存储结构

3.3.3 学生信息顺序表管理功能函数设计

3.3.4 定义学生信息单链表数据存储结构

3.3.5 学生信息单链表管理功能函数设计

 3.4 扩展实验

第4章 栈和队列的应用

 4.1 实验目的

 4.2 实验内容及要求

 4.3 实验步骤及知识点提示

4.3.1 定义学生信息栈数据结构

4.3.2 利用学生信息栈实现学生信息单链表的逆置

4.3.3 定义学生信息队列数据结构

4.3.4 学生在线答疑排队模拟主控程序设计

4.3.5 学生在线答疑排队模拟程序功能函数设计

 4.4 扩展实验

第5章 树结构的应用

 5.1 实验目的

 5.2 实验内容及要求

 5.3 实验步骤及知识点提示

5.3.1 定义学生成绩二叉排序树数据结构

5.3.2 利用二叉排序树进行学生成绩查找的主控程序设计

5.3.3 利用二叉排序树进行学生成绩查找的功能函数设计

5.3.4 定义学生成绩等级最佳判定树数据结构

5.3.5 设计学生成绩等级最佳判定程序主控程序

5.3.6 利用哈夫曼算法构造学生成绩等级最佳判定树

 5.4 扩展实验

第6章 图结构的应用

 6.1 实验目的

 6.2 实验内容及要求

 6.3 实验步骤及知识点提示

6.3.1 定义校园班车站点图邻接矩阵数据存储结构

6.3.2 校园班车站点最短路径咨询程序的主控程序设计

6.3.3 校园班车站点最短路径咨询程序的功能函数设计

6.3.4 定义学生课程学习先后关系图邻接表数据结构

6.3.5 学生课程学习顺序拓扑排序程序的主控程序设计

6.3.6 学生课程学习顺序拓扑排序程序的功能函数设计

 6.4 扩展实验

第7章 查找和排序算法的应用

 7.1 实验目的

 7.2 实验内容及要求

 7.3 实验步骤及知识点提示

7.3.1 定义学生信息查找表记录结构

7.3.2 学生信息查找和排序程序的主控程序设计

7.3.3 学生信息查找和排序程序的功能函数设计

 7.4 扩展实验

第8章 数据结构中的文件管理

 8.1 实验目的

 8.2 实验内容及要求

 8.3 实验步骤及知识点提示

8.3.1 定义学生信息数据库主文件和索引文件记录结构

8.3.2 学生信息数据库文件管理程序的主控程序设计

8.3.3 学生信息数据库文件管理程序的功能函数设计

 8.4 扩展实验

附录A 实验报告参考格式

参考文献