《数据结构》实验报告一
顺序表的基本操作
班级:学号:
实验日期:姓名:
程序文件名及说明:
一、实验目的
1、掌握使用Turbo C3.0上机调试线性表的基本方法;
2、掌握顺序表的基本操作:插入、删除、查找以及线性表合并等运算。
二、实验要求
1、认真阅读和掌握实验的程序。
2、上机运行程序。
3、保存和打印出程序的运行结果,并结合程序进行分析。
4、按照你对线性表的操作需要,编写写主程序并运行,打印出文件清单和运行结果
三、注意事项:
在磁盘上创建一个目录,专门用于存储数据结构实验的程序。
四、实验内容
1.顺序表的查找、插入与删除。
设计算法,实现线性结构上的顺序表的产生以及元素的查找、插入与删除。
具体实现要求:
(1)从键盘输入10个整数,产生顺序表,并输入结点值。
(2)从键盘输入1个整数,在顺序表中查找该结点的位置。
若找到,输出结点的位置;若找不到,则显示“找不到”。
(3)从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x 插入在对应位置上,输出顺序表所有结点值,观察输出结果。
(4)从键盘输入1个整数,表示欲删除结点的位置,输出顺序表所有结点值,观察输出结果。
五、实验报告必须写明内容
1.程序设计的基本思想,原理和算法描述:(包括程序的结构,数据结构,输入/输出设
计,符号名说明等)
2.源程序及注释:
3.运行输出结果:
4.调试和运行程序过程中产生的问题及采取的措施:
5.对算法的程序的讨论、分析,改进设想,其它经验教训。
1。