桂林电子科技大学数据结构课程设计说明书
编号：730
数据结构与算法课程设计
说明书
集合的交并差运算
学 院：海洋信息工程学院 专 业：网络工程 学生姓名： xx 学 号：xx 指导教师：xx
2017年 12 月 21 日
1
桂林电子科技大学数据结构课程设计说明书
目录
目录 ................................................................................................................... 2 概述 ................................................................................................................... 3 程序说明 ........................................................................................................... 3 1 实验内容 ....................................................................................................... 4 1.1实验目的 ................................................................................................. 4 1.2实验任务 ................................................................................................. 4 1.3要求 ......................................................................................................... 4 2数据结构设计及流程图 ................................................................................. 5 2.1抽象数据结构类型定义 ........................................................................... 5 2.2本程序包含四个模块 ............................................................................... 7 3测试数据 ........................................................................................................ 8 3.1源程序 ...................................................................................................... 8 3.2测试数据及程序运行情况 ..................................................................... 14 4总结 .............................................................................................................. 15 参考文献 ......................................................................................................... 15
2
桂林电子科技大学数据结构课程设计说明书
概述
本演示程序的编写，主要运用的我们学的第二章《线性表》中的知识。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。
本程序需要两个抽象数据类型：有序表和集合。而且采用了单链表来实现。
一、程序说明
本程序主要利用单链表及函数，实现集合的交集、并集和差集运算。 运行程序说明：
菜单执行的命令包括<0-7>：
<1>“请输入A集合的个数与A集合元素” <2>“请输入B集合个数与B集合的元素” <3>“A集合的有序集合” <4>“B集合的有序集合” <5>“AB集合的并集” <6>“AB集合的交集” <7>“AB集合的差集” <0>“退出”
注：展示程序中，集合元素限定为小写字母数据，以“回车键”束标志。
3