experiment1..docVIP

姓名 曹洋洋 学号 2011210612 实验成绩  华中师范大学计算机科学系 实 验 报 告 书 实验题目： 实验一 课程名称： 数据结构实验 主讲教师： 王敬华 辅导教师： 课程编号： 班 级： 1 实验时间： 2012. 09. 18    Datastruct 曹洋洋 2011210612 实验目的：掌握有关顺序表和链表的基本操作 实验内容：利用线性表实现两个整数集合的交、并、差的运算。 实验环境：Visual C++6.0 实验设计原理 （一）利用线性表存储两个集合A 、B，在对集合A、B里的元素进行相应的操作， 得到所需的集合C。 求交集A∪B 利用循环结构以及GetElem 函数取出集合A中的元素，再利用LocateElem函数判断取出的元素在集合C中是否存在，在不存在的情况下，利用ListInsert函数将该元素插到集合C的末端。在对集合B重复类似于A的操作。 求并集 A∩B 利用循环结构以及GetElem 函数取出集合A中的元素，再利用LocateElem函数判断取出的元素在集合B中是否存在，当元素在A B集合中都存在时，利用ListInsert函数将该元素插到集合C的末端。 求二者的差 A-B 、B-A 利用循环结构以及GetElem 函数取出集合A中的元素，再利用LocateElem函数判断取出的元素在集合B中是否存在，在不存在的情况下，利用ListInsert函数将该元素插到集合C的末端。这得到的是A-B的结果。类似的，在调用函数是置换A、B的位置，得到的就是B-A的结果。 （二）关于各文件的说明 C_Link.h 是单链表存储结构的头文件 C_Sq.h 是顺序表存储结构的头文件 c1.h 是C和C++所需的常见各种头文件的集合 以及各种函数结果状态代码的 定义 LinkList.cpp 是单链表相关操作函数 SqList.cpp 是顺序表相关操作函数 在这里我为了方便，也为了比较标准，头文件以及相关函数的操作都直接用了老师的， 但有可能同样的功能，文件名作了修改，在此说明一下。 五、实验详细实现过程与算法流程 ——头文件c1.h C_Link.h C_Sq.h // c1.h (程序名) #includestring.h #includectype.h #includemalloc.h // malloc(