大数据的结构实验1顺序表_链表.pdfVIP

实用标准文档 淮海工学院计算机科学系 实 验 报 告 书 课程名： 《数据结构》 题 目： 线性表数据结构试验 班 级： 软件 112 学 号： 姓 名： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 精彩文案 实用标准文档 线性表实验报告要求 1 目的与要求 : 1 ）掌握线性表数据结构的基本概念和抽象数据类型描述； 2 ）熟练掌握线性表数据结构的顺序和链式存储存表示； 3 ）熟练掌握线性表顺序存储结构的基本操作算法实现； 4 ）熟练掌握线性表的链式存储结构的基本操作算法实现 ; 5 ）掌握线性表在实际问题中的应用和基本编程技巧 ; 6 ）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结 果）； 7 ）按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子（全班 同学提交到学委，再统一打包提交给老师）和纸质（每班每次 5 份，学委安排，保证每个同学 至少提交一次） ； 8 ）积极开展实验组组内交流和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理； 9 ）上实验课前，要求每个同学基本写好程序，并存储在自己的 U 盘上，用于实验课堂操 作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。 2 实验内容或题目 一、顺序表的基本操作实现实验 要求：数据元素类型 ElemType 取整型 int 。按照顺序存储结构实现如下算法： 1 ）创建任意整数线性表 （即线性表的元素值随机在键盘上输入） 的顺序存储结构 （即顺序表）， 精彩文案 实用标准文档 长度限定在 25 之内； 2 ）打印 / 显示（遍历）该线性表（依次打印 / 显示出表中元素值） ； 3 ）在顺序表中查找第 i 个元素，并返回其值； 4 ）在顺序表第 i 个元素之前插入一已知元素； 5 ）在顺序表中删除第 i 个元素； 6 ）求顺序表中所有元素值（整数）之和； 二、链表（带头结点）基本操作实验 要求：数据元素类型 ElemType 取字符型 char 。按照动态单链表结构实现如下算法： 1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入） ，长度限 定在 10 之内； 2 ）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序） ； 3 ）在链表中查找第 i 个元素， i 合法返回元素值，否则，返回 FALSE； 4 ）在链表中查找与一已知字符相同的第一个结点，有则返回 TRUE ，否则，返回 FALSE； 5 ）在链表中第 i 个结点之前插入一个新结点； 6 ）在线性表中删除第 i 个结点； 7 ）计算链表的长度。 3 实验步骤与源程序 #include iostream #defin