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