《数据结构》课程实验指导书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、每次删除操作时,都会使得大量的数据元素移动,删除多个数据元素时,就许多次移动数据元素,能否一次进行删除多个数据元素的操作,使得