淮海工学院数据结构第一次实验报告.pdfVIP

淮海工学院计算机科学系 实 验 报 告 书 课程名： 《数据结构》 题 目： 线性数据结构试验 班 级： 软嵌 151 学 号： 2015123352 姓 名： 韩吉 评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 数据结构 》实验报告 - 1 - 线性表实验报告要求 1 目的与要求 : 1）掌握线性表数据结构的基本概念和抽象数据类型描述； 2 ）熟练掌握线性表数据结构的顺序和链式存储存表示； 3 ）熟练掌握线性表顺序存储结构的基本操作算法实现； 4 ）熟练掌握线性表的链式存储结构的基本操作算法实现 ; 5 ）掌握线性表在实际问题中的应用和基本编程技巧 ; 6 ）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结 果）； 7 ）按照报告格式和内容要求， 认真书写实验报告， 并于下周周二前统一提交实验报告电子 版文档 （每次实验全体同学必须提交实验报告电子版， 实验报告文档文件命名方式： 姓名 +学号 +数据结构第 X 次实验报告） 提交给学委， 而后由学委以班为单位统一打包 （包文件名为： 软件 14X班 - 数据结构第 X 次实验报告）用邮件发给老师；提交纸质报告（每班每次收 5 份，学委安 排，保证每学期每个同学至少提交一次）一起提交给老师。每次提交电子文档时，学委务必统 计和上报未交报告人数和具体姓名；凡逾期不交报告者，不再推迟提交，一律按照旷交处理。 8 ）积极开展实验组组内交流和辅导， 严禁直接复制和剽窃他人实验成果， 一旦发现严肃处 理； 9 ）上实验课前， 要求每个同学基本写好程序， 并存储在自己的 U 盘上， 用于实验课堂操作 时调试和运行。 2 实验内容或题目（在一个主程序中实现全部题目内容） 一、顺序表的基本操作实现实验 要求：数据元素类型 ElemType 取整型 int 。按照顺序存储结构实现如下算法： 1）创建任意整数线性表 （即线性表的元素值随机在键盘上输入） 的顺序存储结构 （即顺序表）， 长度限定在 25 之内； 2 ）打印 /显示（遍历）该线性表（依次打印 /显示出表中元素值） ； 3 ）在顺序表中查找第 i 个元素，并返回其值； 4 ）在顺序表第 i 个元素之前插入一已知元素； 5 ）在顺序表中删除第 i 个元素； 6 ）求顺序表中所有元素值（整数）之和； 二、链表（带头结点）基本操作实验 要求：数据元素类型 ElemType 取字符型 char 。按照动态单链表结构实现如下算法： 1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入） ，长度限 《 数据结构 》实验报告 - 2 -