基于顺序表实现集合的并交差运算实验报告 - 线性表的基本操作与集合操作

顺序表 h)：初始化一个空的顺序表 h TailInsert(h, a)：在顺序表 h 的尾部插入元素 a PrintList(h)：输出顺序表 h 的所有元素 ListLength(h)：获取顺序表 h 的长度 ListEmpty(h)：判断顺序表 h 是否为空 GetElem(h, 3)：获取顺序表 h 中第三个元素 LocateElem(h, a)：获取元素 a 在顺序表 h 中的位置 ListInsert(h, 4, f)：在顺序表 h 的第四个位置插入元素 f PrintList(h)：输出顺序表 h 的所有元素 ListDelete(h, 3)：删除顺序表 h 的第三个元素 PrintList(h)：输出顺序表 h 的所有元素 DestoryList(h)：释放顺序表 h 3.2 集合的抽象数据类型: ADT Set{ 数据对象: D={ai | ai ElemSet ,i 1,2,...,n,n  0} 数据关系: R1={ ai1,ai | ai1,ai  D,i  2,...,n} 基本操作：InitSet(s)：初始化一个空的集合 s Insert(s, a)：向集合 s 中插入元素 a SortSet(s)：将集合 s 按照递增的方式排序 PrintSet(s)：输出集合 s 的所有元素 Union(s1, s2, s3)：求集合 s1 和 s2 的并集，并将结果存储在 s3 中 Intersect(s1, s2, s3)：求集合 s1 和 s2 的交集，并将结果存储在 s3 中 Difference(s1, s2, s3)：求集合 s1 和 s2 的差集，并将结果存储在 s3 中 四. 实验结果与分析: 经过编写程序，并进行测试实验，得到了以下实验结果: 1. 初始化顺序表 h，并依次采用尾插法插入元素a, b, c, d, e，输出顺序表 h的长度，判断顺序表 h是否为空，输出顺序表h的第三个元素为c，元素a在顺序表h的位置为1，插入元素f在第四个位置，然后输出顺序表h，并删除第3个元素，最后输出顺序表h。结果表明顺序表的基本运算均能正常实现。 2. 采用顺序表表示集合，并且将其按照递增的方式排序，构成有序顺序表，并且求出两个集合的并、交和差的结果。实验结果表明集合的各种运算也能够正常实现，并且得到了正确的结果。 总结: 通过本次实验，我们成功地利用顺序表实现了集合的各种基本运算，包括初始化、插入、删除、排序以及并、交、差等运算。这些操作对于数据处理和集合运算均是非常重要的，而且通过顺序表的存储方式，我们能够高效地实现这些运算。在未来的数据处理和算法设计中，我们可以继续利用顺序表来完成更多复杂的集合运算，以满足实际的应用需求。同时，我们也对线性表和集合的抽象数据类型有了更深入的理解，这将有助于我们在实际问题中更好地使用和设计数据结构。通过本次实验，我们不仅学会了如何利用顺序表来实现集合的基本运算，还加深了对数据结构和算法的理解，对我们的学习和进步都具有积极的意义。