数据结构实验指导教程计算机与互联网

本书分为基础实验与综合实验两部分，共17个实验。主要内括：程序设计基础与抽象数据类型；线性表的顺序存储结构实现；线性表的链接存储结构实现；栈的实现与应用；队列的实现；递归调用；二叉树的性质与链接存储结构；二叉树构造、遍历等。

基础实验

实验1程序设计基础与抽象数据类型

1.1实验目的

1.2实验原理

1.2.1结构体

1.2.2指针

1.2.3抽象数据类型·

1.3实验要求

1.4实验内容和步骤

1.4.1熟悉发与调试环境

1.4.2独立调试程序与编写程序

1.5实验参考

实验2线性表的顺序存储结构实现

2.1实验目的

2.2实验原理

2.3实验要求

2.4实验内容与步骤

2.5实验参考

实验3线性表的链接存储结构实现

3.1实验目的

3.2实验原理

3.3实验要求

3.4实验内容与步骤

3.5实验参考

实验4栈的实现与应用

4.1实验目的

4.2实验原理

4.3实验要求

4.4实验内容与步骤

4.5实验参考

实验5队列的实现

5.1实验目的

5.2实验原理

5.3实验要求

5.4实验内容和步骤

5.5实验参考

实验6递归调用

6.1实验目的

6.2实验原理

6.3实验要求

6.4实验内容与步骤

6.5实验参考

实验7二叉树的性质与链式存储结构

7.1实验目的

7.2实验原理

7.3实验要求

7.4实验内容与步骤

7.5实验参考

实验8二叉树构造、遍历

8.1实验目的

8.2实验原理

8.3实验要求

8.4实验内容与步骤

8.5实验参考

实验9线索二叉树、哈夫曼树、哈夫曼编码

9.1实验目的

9.2实验原理

9.3实验要求

9.4实验内容与步骤

……

实验15直接插入选择排序

15.1实验目的

15.2实验原理

15.3实验要求

15.4实验内容和步骤

15.5实验参考

实验16交换排序与归并排序

16.1实验目的

16.2实验原理

16.3实验要求

16.4实验内容和步骤

16.5实验参考

综合实验

实验17综合实验案例

17.1学生成绩管理

17.2停车场管理

17.3家谱管理

17.4表达式求值问题

17.5公交线路管理

17.6考试报名管理

17.7景区旅游信息管理系统

参考文献

数据结构是软件工程及计算机相关专业的核心课，是重要的专业基础课。实验是学程的重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，读者已具备程序设计基础，可以在课后独立完成数据结构的实验。实际上在学设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验指导教程参考学据结构的理论学一定的深度，存在一定的难度。学生必须完成实验的过程才能一步加深相关知识点的理解，同时也提高联系实际分析解决问题和编程的能力。正是基于以上的原因才编写了这本《数据结构实验指导教程》。

本指导教程的实验1~实验16为16次实验，每次实验在清楚实验目的基础上，理解实验相关理论知识，强调本次实验的要求，再具体开始实验的内容和步骤，后给出实验参考对自己所做的实行自我检验。其中，每章的第5节内容是对应本章第4节的相关实验步骤或要求，给出了实验的参考答案或参考代码。实验17为综合实验部分，其中综合实验分为阶段性知识点综合实验和本课程及相关课程关联知识的综合实验。学完阶段性相关知识点就可以开始做个相应的综合实验来加强所学知识的综合应用。本指导书综合案例的安排：线性表、栈、队列，一个提供综合理解学一个自己尝试完成；树与二叉树相关知识提供一个综合实验理解学供一个自己尝试完成；图相关知识提供综合实验理解，提供一个综合案例自己尝试完成；排序、查找、结合线性表提供一个综合案例自己尝试完成。实验1~实验5和实验17由毛养红编写，实验6~实验1pan>由陈坚强编写，实验12~实验16由江立编写。由于作者有限，不足之处在所难免，敬请读者批评指正。

编者

2014年8月