实验三 基于线性表的集合运算
1、实验目的:
(1)掌握线性表的使用方法。
(2)掌握线性表的顺序存储结构。
2、实验环境与设备:
已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。
3、实验原理:
(1)利用线性表的数据元素来表示集合成员。
(2)利用线性表的插入操作形成新的线性表。
4、实验内容:
假设利用线性表分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求实现集合的并、交、差运算,即求三个新的集合,分别表示 C = A ∪ B, D = A ∩ B, E = A - B。
试完成以下工作:
基于线性表的顺序存储结构编制程序实现整数集合的并、交、差运算。
5、实验考核:
(1)完成纸质版实验报告
(2)提交电子版作业
6、执行结果示例如下:
实验代码
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE -1
#define TURE 1
#define ERROR -1
#define OVERFLOW -1
#define INFEASIBLE -1
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int Status;
typedef int ElemType;
typedef struct {
ElemType *elem;
int length;//当前长度
int listsize;//总长度
}Sqlist;
//1、初始化
Status InitList(Sqlist *L) {
L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L->elem) exit(OVERFLOW);
//return ERROR; //exit(OVERFLOW) //存储分配失败
//分配成功
L->length = 0;
L->listsize = LIST_INIT_SIZE;
return OK;
}
//2、销毁
Status Destorylist(Sqlist *L) {
if (!L->elem) return OK;//无地址
L->length = 0;
L->listsize = 0;
free(L->elem);
}
//3、清空
Status ClearList(Sqlist *L) {
if (!L->elem) return ERROR;//无地址
if (L->length == 0)return OK;//列表为空
//不为空
L->length = 0;
}
//4、判空
Status EmptyList(Sqlist L) {
if (!L.elem) return ERROR;//无地址
return(L.length == 0);
}
//5、求表长
int LengthList(Sqlist L) {
if (!L.elem) return ERROR;
return L.length;
}
//6、取元素
Status GetElem(Sqlist L, int i, ElemType *e) {
if (!L.elem) return ERROR;//无地址
if (L.length == 0) //线性表中无元素
return ERROR;
else if (i<1 || i > L.length) // 取的元素不存在
return ERROR;
*e = L.elem[i - 1];
return OK;
}
// 7、定位操作
int LocateELem(Sqlist L, ElemType e) {
if (!L.elem)return ERROR;
int test = -1;
for (int i = 0; i < L.length; i++)
{
if (e == L.e