实验报告二线性表的顺序存储班级2010XXX姓名HoogLe学号2010XXXX专业XXXX
一、实验目的
1掌握顺序表的基本操作的实现方法。
2应用顺序表的基本算法实现集合AAUB算法。
3应用顺序表的基本算法实现两有序顺序表的归并算法。
二、实验内容
1、线性表顺序存储结构的基本操作算法实现要求采用类模板实现
实现提示同时可参见教材p5822p60页算法、ppt函数、类名称等可自定义部分变量请加上学号后3位。
库函数载和常量定义代码
i
cludeiostream
usi
g
amespacestd
co
sti
tMaxSize100
1顺序表存储结构的定义类的声明代码
templateclassdatatype定义模板类SeqList
classSeqList
public
SeqList无参构造函数
SeqListdatatypeai
t
有参构造函数
SeqList析构函数为空
i
tLe
gth求线性表的长度
datatypeGeti
ti按位查找取线性表的第i个元素
i
tLocatedatatypeitem查找元素item
voidI
serti
tidatatypeitem在第i个位置插入元素item
datatypeDeletei
ti删除线性表的第i个元素
voiddisplay遍历线性表按序号依次输出各元素
private
datatypedataMaxSize存放数据元素的数组
i
tle
gth线性表的长度
2初始化顺序表算法实现不带参数的构造函数
输入无
前置条件顺序表不存在
功能构建一个顺序表
输出无
后置条件表长为0
实现代码
templateclassdatatype
SeqListdatatypeSeqList
le
gth0
3顺序表的建立算法带参数的构造函数
f
输入顺序表信息的数组形式a顺序表长度
前置条件顺序表不存在
功能将数组a中元素建为长度为
的顺序表
输出无
后置条件构建一个顺序表
实现代码
templateclassdatatype
SeqListdatatypeSeqListdatatypeai
t
if
MaxSize
cout