数据结构课程实验指导书

《数据结构》课程实验指导书

目录

1、实验一：线性表的顺序存储结构··············································································5

2、实验二：线性表的链式存储结构··············································································7

3、实验三：栈的实现····································································································9

4、实验四：队列的实现································································································11

5、实验五：二叉树的操作······························································································13

6、实验六：图的遍历····································································································15

7、实验七：查找···········································································································17

8、实验八：飞机订票系统······························································································19

9、实验报告基本内容要求·······························································································21

10、实验报告格式···········································································································22

11、附录·························································································································24

实验一：线性表的顺序存储结构

实验学时：2

实验类型：验证

实验要求：必修

一、实验目的：

1. 熟练掌握线性表的基本操作在顺序存储的实现；

2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；

3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；

二、实验内容：

1．输入一组整型数据，建立顺序表。

2．实现该线性表的显示。

3．实现该线性表的删除。

5、实现该线性表的插入。

5、编写一个主函数,调试上述算法。

三、实验组织运行要求

安排实验时间学生统一上机。

四、实验条件

运行Visual c++的微机一台

五、实验步骤：

1、简要描述题目的要求，对问题的描述应避开算法所涉及的数据类型，只是对所需

要完成的任务做出明确的陈述，例如数据的类型、值的范围以及输入的形式等。

2、选定数据结构，写出算法，根据自顶向下发展算法的方法，首先描述算法的基本

思想，然后进行算法细化，在对所设计的算法进行分析。

3、准备好上机所需的程序，手工编好上机程序，并进行反复检查，是程序中的逻辑

错误和语法错误减少到最低程度。对程序中有疑问的地方，应做出标记，以便在

上机时给予注意。

4、上机输入和调试程序，在调试程序过程中除了系统的问题外，一般应自己独立解

决。在程序调试通过后，输出程序清单和运行结果。

5、上机结束后，总结和整理实验报告。

七、思考题

1、如何实现线性表的逆置。

2、每次删除操作时，都会使得大量的数据元素移动，删除多个数据元素时，就许多次

移动数据元素，能否一次进行删除多个数据元素的操作，使得数据元素的移动之进行一次。

八、实验报告

要求在指导书中明确学生实验报告的内容及具体要求，主要包括实验预习、实验记录和实验报告三部分，基本内容详见附件1。

九、程序清单

见附录

实验二：线性表的链式存储结构

实验学时：2

实验类型：验证

实验要求：必修

一、实验目的：

了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。

二、实验内容：

1．建立一个带头结点的单向链表。

2．显示单链表中的元素。

3．对单向链表进行插入操作。

4、对单向链表进行删除操作。

5．编写一个主函数,调试上述算法。

三、实验组织运行要求

安排实验时间学生统一上机。

四、实验条件

运行Visual c++的微机一台

五、实验步骤：

1、简要描述题目的要求，对问题的描述应避开算法所涉及的数据类型，只是对所需要

完成的任务做出明确的陈述，例如数据的类型、值的范围以及输入的形式、输出数

据的类型、值的范围及输出的形式。

2、定数据结构，写出算法，根据自顶向下发展算法的方法，首先描述算法的基本思想，

然后进行算法细化，在对所设计的算法进行分析。

3、准备好上机所需的程序，手工编好上机程序，并进行反复检查，是程序中的逻辑错

误和语法错误减少到最低程度。对程序中有疑问的地方，应做出标记，以便在上机

时给予注意。

4、上机输入和调试程序，在调试程序过程中除了系统的问题外，一般应自己独立解决。

在程序调试通过后，输出程序清单和运行结果。

5、上机结束后，总结和整理实验报告。