实验一集合的交与并
1、顺序表Seque
tialList顺序表的定义和特点定义:
(0)个表项的有限序列(a1a2…a
)ai是表项,
是表长度。特点:顺序存取遍历逐项访问从前向后从后向前从两端向中间
2、顺序表的应用(1)集合的“并”运算:是指两个集合的所有元素,最后放在一个集合的过程(若有
相等的则取一个即可)。具体步骤是:先从一个集合A中取一个数,然后和另一个集合的首个元素比较,若不相等则保存A的这个元素,然后B中的第一个元素在和A中的第二个元素比较,一次类推。若A中的第一个元素和B中的第一个元素相等,则删除B中的第一个元素,然后A中第一个元素和B中的第二个元素比较,直到不相等才转到B中的元素和A中的元素比较。
主要用到的函数有:获取元素LBGet,搜素元素LAFi
d,插入元素LAI
sert(),而这些函数的定义都放在seqlisth这个文件中,具体的实现放在seqlistcpp这个工程文件中。
主要程序有:【Seqlisth】
if
defSEQLIST_H
defi
eSEQLIST_H
i
cludeiostream
usi
g
amespacestd
co
sti
tdefaultSize30
classSeqList
i
tdata
顺序表存储数组
i
tMaxSize最大允许长度
i
tlast
当前最后元素下标
public
SeqListi
tszdefaultSize
SeqListdeletedata
i
tLe
gthco
stretur
last1
i
tFi
di
txco
st
查找
i
tLocatei
tico
st
定位
i
tI
serti
txi
ti
插入
i
tRemovei
tx
删除
i
tShow
i
tNexti
tx
后继
i
tPriori
tx
前驱
i
tIsEmptyretur
last1
i
tIsFullretur
lastMaxSize1
i
tGeti
ti
提取
retur
i0ilastNULLdatai
fe
dif【Seqlistcpp】
i
clude