1、实验报告二 线性表的顺序存储班级：2010251 班 姓名： 方立春 学号： 20103259 专业： 信息安全 一、 实验目的：（1） 掌握顺序表的基本操作的实现方法。（2） 应用顺序表的基本算法实现集合 A=AUB 算法。（3） 应用顺序表的基本算法实现两有序顺序表的归并算法。二、 实验内容：1、线性表顺序存储结构的基本操作算法实现（要求采用类模板实现）实现提示 （同时可参见教材 p5822-p60 页算法、ppt）函数、类名称等可自定义，部分变量请加上学号后 3 位。库函数载和常量定义：（代码）（1）顺序表存储结构的定义(类的声明)：（代码）（2）初始化顺序表算法实现（不带参数的构造函数
2、）/*输 入：无*前置条件：顺序表不存在*功 能：构建一个顺序表*输 出：无*后置条件：表长为 0*/实现代码：（3）顺序表的建立算法（带参数的构造函数）/*输 入：顺序表信息的数组形式 a,顺序表长度 n*前置条件：顺序表不存在*功 能：将数组 a中元素建为长度为 n 的顺序表*输 出：无*后置条件：构建一个顺序表*/实现代码：（4）在顺序表的第 i 个位置前插入元素 e 算法/*输 入：插入元素 e,插入位置 i*前置条件：顺序表存在，i 要合法*功 能：将元素 e 插入到顺序表中位置 i 处*输 出：无*后置条件：顺序表插入新元素，表长加 1*/实现代码：（5）删除线性表中第 i 个元素
3、算法/*输 入：要删除元素位置 i*前置条件：顺序表存在,i 要合法*功 能：删除顺序表中位置为 i 的元素*输 出：无*后置条件： 顺序表册除了一个元素，表长减 1*/实现代码：（6）遍历线性表元素算法/*输 入：无*前置条件：顺序表存在*功 能：顺序表遍历*输 出：输出所有元素*后置条件：无*/实现代码：（7）获得线性表长度算法/*输 入：无*前置条件：顺序表存在*功 能：输出顺序表长度*输 出：顺序表长度*后置条件：无*/实现代码：（8）在顺序线性表中查找 e 值，返回该元素的位序算法/*输 入：查询元素值 e*前置条件：顺序表存在*功 能：按值查找值的元素并输出位置*输 出：查询元素的
4、位置*后置条件：无*/实现代码：（9）获得顺序线性表第 i 个元素的值/*输 入：查询元素位置 i*前置条件：顺序表存在，i 要合法*功 能：按位查找位置为 i 的元素并输出值*输 出：查询元素的值*后置条件：无*/实现代码：（10）判表空算法/*输 入：无*前置条件：无*功 能：判表是否为空*输 出：为空返回 1，不为空返回 0*后置条件：无 */实现代码：(11)求直接前驱结点算法/*输 入：要查找的元素 e，待存放前驱结点值 e1*前置条件：无*功 能：查找该元素的所在位置，获得其前驱所在位置。*输 出：返回其前驱结点的位序。*后置条件：e1 值为前驱结点的值*/实现代码：(12)求直接
5、后继结点算法/*输 入：要查找的元素 e，待存放后继结点值 e1*前置条件：无*功 能：查找该元素的所在位置，获得其后继所在位置。*输 出：返回其后继结点的位序。*后置条件：e1 值为后继结点的值*/实现代码：上机实现以上基本操作，写出 main()程序：要求对每个算法都加以测试，判断是否正确；并测试不同类型数据的操作。粘贴测试数据及运行结果：2、用以上基本操作算法，实现 A=AUB 算法。 （利用函数模板实现）/*输 入：集合 A,集合 B*前置条件：无*功 能：实现 A=AUB*输 出：无*后置条件：A 中添加了 B 中的元素。*/实现代码：粘贴测试数据及运行结果：3、对以上顺序表类中的基
6、本操作算法适当加以补充，实现向一个有序的（非递减）的顺序表中插入数据元素 e 算法。/*输 入：插入元素 e*前置条件：顺序表已有序*功 能：将元素 e 插入到顺序表中适当的位置，使顺序表依然有序*输 出： 无*后置条件：有序顺序表插入了新元素，且表长加 1。*/实现代码：粘贴测试数据及运行结果：4、算法实现：La,Lb 为非递减的有序线性表，将其归并为 Lc，该线性表仍有序（未考虑相同时删除一重复值） （利用函数类板实现）MergeList：/*输 入：有序线性表 La,有序线性表 Lb*前置条件：顺序表已有序*功 能：将两线性表归并，不去掉相同元素*输 出： 返回一个新的有序线性表 Lc*后置条件：无*/实现代码：粘贴测试数据及运行结果：三、 心得体会：（含上机中所遇问题的解决办法，所使用到的编程技巧、创新点及编程的心得）
