实验二 线性表的顺序存储

《实验二 线性表的顺序存储》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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*/

3、实现代码：（5）删除线性表中第i个元素算法/**输入：要删除元素位置i*前置条件：顺序表存在,i要合法*功能：删除顺序表中位置为i的元素*输出：无*后置条件：顺序表册除了一个元素，表长减1*/实现代码：（6）遍历线性表元素算法/**输入：无*前置条件：顺序表存在*功能：顺序表遍历*输出：输出所有元素*后置条件：无*/实现代码：（7）获得线性表长度算法/**输入：无*前置条件：顺序表存在*功能：输出顺序表长度*输出：顺序表长度*后置条件：无*/实现代码：（8）在顺序线性表中查找e值，返回该元素的位序算法/**输入：查询元素值e*前置条件

4、：顺序表存在*功能：按值查找值的元素并输出位置*输出：查询元素的位置*后置条件：无*/实现代码：（9）获得顺序线性表第i个元素的值/**输入：查询元素位置i*前置条件：顺序表存在，i要合法*功能：按位查找位置为i的元素并输出值*输出：查询元素的值*后置条件：无*/实现代码：（10）判表空算法/**输入：无*前置条件：无*功能：判表是否为空*输出：为空返回1，不为空返回0*后置条件：无*/实现代码：(11)求直接前驱结点算法/**输入：要查找的元素e，待存放前驱结点值e1*前置条件：无*功能：查找该元素的所在位置，获得其前驱所在位置。*

5、输出：返回其前驱结点的位序。*后置条件：e1值为前驱结点的值*/实现代码：(12)求直接后继结点算法/**输入：要查找的元素e，待存放后继结点值e1*前置条件：无*功能：查找该元素的所在位置，获得其后继所在位置。*输出：返回其后继结点的位序。*后置条件：e1值为后继结点的值*/实现代码：上机实现以上基本操作，写出main()程序：要求对每个算法都加以测试，判断是否正确；并测试不同类型数据的操作。粘贴测试数据及运行结果：2、用以上基本操作算法，实现A=AUB算法。（利用函数模板实现）/**输入：集合A,集合B*前置条件：无*功能：实现A

6、=AUB*输出：无*后置条件：A中添加了B中的元素。*/实现代码：粘贴测试数据及运行结果：3、对以上顺序表类中的基本操作算法适当加以补充，实现向一个有序的（非递减）的顺序表中插入数据元素e算法。/**输入：插入元素e*前置条件：顺序表已有序*功能：将元素e插入到顺序表中适当的位置，使顺序表依然有序*输出：无*后置条件：有序顺序表插入了新元素，且表长加1。*/实现代码：粘贴测试数据及运行结果：4、算法实现：La,Lb为非递减的有序线性表，将其归并为Lc，该线性表仍有序（未考虑相同时删除一重复值）（利用函数类板实现）MergeList：/

7、**输入：有序线性表La,有序线性表Lb*前置条件：顺序表已有序*功能：将两线性表归并，不去掉相同元素*输出：返回一个新的有序线性表Lc*后置条件：无*/实现代码：粘贴测试数据及运行结果：一、心得体会：（含上机中所遇问题的解决办法，所使用到的编程技巧、创新点及编程的心得）