基于顺序表的集合并交叉.pdf

基于顺序表的集合并交叉--第1页

数据结构课程设计

基于顺序表的集合的并、交、差运算

学生姓名：

学号：

指导教师：

完成日期：2015.12.24

基于顺序表的集合并交叉--第1页

基于顺序表的集合并交叉--第2页

目录

1设计任务书.

1.1题目与要求.

1.2知识点.

1.3输入输出分析.

1.4测试数据分析.

2概要设计.

2.1结构体类型及函数声明.

2.2主程序流程.

2.3模块流程说明.

3详细设计.

3.1数据类型实现.

;3.2程序代码.

4调试分析.

4.1问题分析与回顾.

4.2经验和体会.

5测试结果.

参考文献.

基于顺序表的集合并交叉--第2页

基于顺序表的集合并交叉--第3页

1设计任务书

1.1题目与要求

题目：基于顺序表的集合的并、交、差运算：

(1)、利用顺序表存放集合的元素。顺序表需要有自动扩充空间的功能。顺序表的

基本操作（插入、删除、查找等）要用函数实现。

(2)、在顺序表基础上实现集合的并、交、差。

(3)、要求有合理的输入输出。

(4)、界面要尽可能美观，要方便操作。

(5)、该题目最高成绩为“良好”。

1.2知识点

顺序表的初始化、建立、插入、删除等操作，并基于线性表进行集合的并交叉运

算。

1.3输入输出分析

(1)在顺序表的插入删除操作函数中，通过get()函数向函数中输入数据，这样可以

不用事先规定顺序表的长度。

(2)在集合的并交叉操作函数中，将数组作为集合的载体构建顺序表，并通过交并

差函数输出数据。

1.4测试数据分析

在插入删除操作中，如果插入删除位置出错，则会提示用户输入错误，并返回系统

error，本系统只实现数字集合的交并差运算，暂不实现其他类型元素的运算。

2概要设计

2.1结构体类型及函数声明

（1）结构体

ElemType*elem;定义ElemType类型的储存空间基址；

1

基于顺序表的集合并交叉--第3页

基于顺序表的集合并交叉--第4页

intlength;定义顺序表的当前长度；

intlistsize;定义当前分配的储存容量；

（2）函数声明

StatusChaJi(SqListl1,SqListl2)求差集函数；

StatusCreatSqList(SqListl,ElemTypea[],intn)创建顺序表函数；

Statusequal(ElemTypee1,ElemTypee2)比较函数；

StatusGetElem(SqL