数据结构课程实验指导书.docx

《数据结构》 课程实验指导书 实验学时： 实验学时：2 实验类型：验证 实验要求：必修 4 4 4 4 目录 TOC \o "1-5" \h \z \o "Current Document" 1、 实验一：线性表的顺序存储结构 5 \o "Current Document" 2、 实验二：线性表的链式存储结构 7 \o "Current Document" 3、 实验三：栈的实现 9 \o "Current Document" 4、 实验四：队列的实现 11 \o "Current Document" 5、 实验五：二叉树的操作 13 \o "Current Document" 6、 实验六：图的遍历 15 7、 实验七：査找 17 \o "Current Document" 8、 实验八：飞机订票系统 19 \o "Current Document" 9、 实验报告基本内容要求 21 10、 实验报告格式 22 11、 附录 24 实验一：线性表的顺序存储结构 一、 实验目的： 熟练掌握线性表的基本操作在顺序存储的实现： 以线性表的各种操作（建立、插入、删除等）的实现为重点； 掌握线性表的动态分配顺序存储结构的左义和基本操作的实现： 二、 实验内容： 输入一组整型数据，建立顺序表。 实现该线性表的显示。 实现该线性表的删除。 5、实现该线性表的插入。 5、编写一个主函数，调试上述算法。 三、 实验组织运行要求 安排实验时间学生统一上机。 四、 实验条件 运行Visual c++的微机一台 五、 实验步骤： 1、 简要描述题目的要求，对问题的描述应避开算法所涉及的数据类型，只是对所需 要完成的任务做出明确的陈述，例如数据的类型、值的范用以及输入的形式等。 2、 选泄数据结构，写出算法，根据自顶向下发展算法的方法，首先描述算法的基本 思想，然后进行算法细化，在对所设讣的算法进行分析。 3、 准备好上机所需的程序，手工编好上机程序，并进行反复检查，是程序中的逻辑 错误和语法错误减少到最低程度。对程序中有疑问的地方，应做岀标记，以便在 上机时给予注意。 4、 上机输入和调试程序，在调试程序过程中除了系统的问题外，一般应自己独立解 决。在程序调试通过后，输出程序淸单和运行结果。 5、 上机结束后，总结和整理实验报告。 七、 思考题 1、 如何实现线性表的逆置。 2、 每次删除操作时，都会使得大量的数据元素移动，删除多个数据元素时，就许多次 移动数据元素，能否一次进行删除多个数据元素的操作，使得数据元素的移动之进 行一次。 八、 实验报告 要求在指导书中明确学生实验报告的内容及具体要求，主要包括实验预习、实验记录和 实验报告三部分，基本内容详见附件1。 九、 程序清单 见附录 实验二：线性表的链式存储结构 一、 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。 二、 实验内容： 建立一个带头结点的单向链表。 显示单链表中的元素。 对单向链表进行插入操作。 对单向链表进行删除操作。 编写一个主函数，调试上述算法。 三、 实验组织运行要求 安排实验时间学生统一上机。 四、 实验条件 运行Visual c++的微机一台 五、 实验步骤： 1、 简要描述题目的要求，对问题的描述应避开算法所涉及的数据类型，只是对所需要 完成的任务做出明确的陈述，例如数拯的类型、值的范围以及输入的形式、输出数 据的类型、值的范闱及输出的形式。 2、 左数据结构，写出算法，根据自顶向下发展算法的方法，首先描述算法的基本思想, 然后进行算法细化，在对所设计的算法进行分析。 3、 准备好上机所需的程序，手工编好上机程序，并进行反复检查，是程序中的逻辑错 误和语法错误减少到最低程度。对程序中有疑问的地方，应做出标记，以便在上机 时给予注意。 4、 上机输入和调试程序，在调试程序过程中除了系统的问题外，一般应自己独立解决。 在程序调试通过后，输岀程序淸单和运行结果。 5、 上机结朿后，总结和整理实验报告。 七、 思考题 1、 如果需要将新结点插入到第I个数据元素之后，算法将如何改动。 2、 双向链表和循环链表的左义和构造方法。 八、 实验报告 要求在指导书中明确学生实验报告的内容及具体要求，主要包括实验预习、实验记录和 实验报告三部分，基本内容详见附件1。 九、 程序清单 见附录 实验三：栈的实现 一、 实验目的： 掌握栈、思想及其存储实现。 掌握栈、常见算法的程序实现。 二、 实验内容： 采用链式存储实现栈的初始化、入栈、出栈操作。 采用顺序存储实现栈的初始化、入栈、出栈操作。 编写一个主函数，调试上述算法。 三、 实验组织运行要求 安排实验时间学生统一上机。 四、 实验条件 运行Visual c++的微机