《数据结构实验教程 C语言描述》是“数据结构”课程的实验教材，可与《数据结构》（C语言实现）相关主教材配合使用。全书共10章，其内容涵盖了数据结构课程中的全部重要知识点及主要基础实验。第1章实验概述，主要介绍了数据结构的基本术语及C语言的实现架构等；第2章～第10章，详细讲解了“数据结构”课程的核心知识点，每章由基本知识点、内容要点及课程实践三部分组成，其中实践部分给出了实验算法的参考程序，目的是帮助学生养成良好的程序设计风格及素养，逐步提高分析问题和解决问题的能力。
本书是在作者多年讲授“数据结构”课程及指导学生上机实践，积累了丰富的知识与经验的基础上编写而成的，算法力求精湛和规范。所有程序都给出了完整的源代码，并在Microsoft Visual C++ 6.0下运行通过。
本书适合计算机及其相关专业的学生学习“数据结构”课程上机实践使用，对软件开发爱好者也是一本很好的参考书。
第1章实验概述
1．1数据结构的基本概念与C语言的实现
1．1．1数据元素
1．1．2数据与数据对象
1．1．3数据结构
1．1．4数据类型
1．1．5抽象数据类型
1．2问题的求解与C语言的实现架构
1．2．1问题的求解与实现
1．2．2C语言的实现架构
1．2．3应用程序主菜单的设计
1．3C语言实现的相关技术
1．3．1程序设计的原则
1．3．2数据基本属性与数据处理
1．3．3数据结构与算法
1．3．4数据结构的C语言描述
第2章线性表
2．1内容要点
2．1．1线性表的定义及基本运算
2．1．2线性表的存储结构
2．2线性表的实践
2．2．1顺序表的实践
2．2．2单链表的实践
2．2．3双向链表的实践
第3章栈和队列
3．1内容要点
3．1．1栈
3．1．2队列
3．2栈的实践
3．3队列的实践
第4章串
4．1内容要点
4．1．1串的定义及基本运算
4．1．2串的存储结构
4．2定长顺序串的实践
4．2．1定长顺序串的存储结构
4．2．2定长顺序串的实验
4．2．3参考程序
4．3堆串的实践
4．3．1堆串的存储结构
4．3．2堆串的实验
4．3．3参考程序
第5章数组和广义表
5．1内容要点
5．1．1数组
5．1．2特殊矩阵、稀疏矩阵
5．1．3广义表
5．2数组的实践
5．3稀疏矩阵的实践
5．4广义表的实践
第6章树和二叉树
6．1内容要点
6．1．1树
6．1．2二叉树
6．1．3树与二叉树的相互转换
6．1．4哈夫曼树
6．2二叉树的实践
6．2．1顺序存储结构的实验
6．2．2参考程序
6．2．3链式存储结构的实验
6．2．4参考程序
第7章图
7．1内容要点
7．1．1图的定义及基本运算
7．1．2图的存储结构
7．1．3图的遍历
7．1．4图的应用
7．2图的实践
7．2．1图的建立及遍历
7．2．2图的应用实践
第8章查找
8．1内容要点
8．1．1查找的基本概念
8．1．2顺序查找
8．1．3折半查找
8．1．4分块查找
8．1．5二叉排序树查找
8．1．6平衡二叉树查找
8．1．7哈希表查找
8．2查找的实践
8．2．1基于线性表的查找
8．2．2基于树结构的查找
8．2．3基于计算的查找
第9章内部排序
9．1内容要点
9．1．1排序的基本概念
9．1．2记录序列的存储方式
9．2内部排序的分类
9．2．1插入排序
9．2．2交换排序
9．2．3选择排序
9．2．4归并排序
9．2．5分配类排序
9．3内部排序的实践
9．3．1基于插入排序的实践
9．3．2基于交换排序的实践
9．3．3基于选择排序的实践
9．3．4基于归并排序的实践
9．3．5基于分配类排序的实践
第10章文件与外部排序
10．1内容要点
10．1．1文件的基本概念
10．1．2C程序文件的基本操作
10．1．3外存信息的存取
10．1．4外部排序的基本方法
10．2文件与外部排序的实践
10．2．1文件操作实践
10．2．2外部排序的实践
参考文献
阮宏一，教授，1982年至今，先后在湖北教育学院数学系、湖北教育学院计科系、湖北第二师范学院计算机学院任教。湖北高等学校计算机学会会员，《数据结构》校级精品课程负责人。曾出版过《数据库系统概论》、《数据结构C/C++描述》、《数据结构实践指导教程（C语言版）》、《C程序设计实训教程》、《Visual FoxPro 程序设计实训教程》、《大学计算机基础》、《大学计算机基础实训教程》、《数据结构课程设计（C/C++描述）》等多部教材。
