2.函数的定义和功能
(1)创建新集合的函数void CreateSet(Set dest):以程序定义的一个单链表作为参数,从键盘读入数据作为链表的元素;
(2)打印集合元素的函数void DisplaySet(Set src):以单链表为参数,使元素逐个输出到屏幕上;
(3)排序函数void SortSet(Set dest):对一个单链表进行的排序;
(4)长度函数int LengthOf(Set src):对一个链表的结点数目进行确定;
(5)判断函数int ExistElem(Set dest, ElemType e):判断元素是否存在此链表当中;
(6)追加函数void AddElem(Set dest, ElemType e):对一个链表的末尾追加元素;
(7)求并函数void AddSet(Set dest, Set src1, Set src2):以三个单链表作为参数,将表src1、src2的元素的并集输出到表dest;
(8)求交函数void MulSet(Set dest, Set src1, Set src2): 以三个单链表作为参数,将表src1、src2的元素的交集输出到表dest;
(9)求差函数void SubSet(Set dest, Set src1, Set src2):以三个单链表作为参数,将表src1、src2的元素的差集集输出到表dest;
(10)主函数main():显示主菜单,分别调用求并、交和差函数来满足相应的功能;
3.模块层次关系
本程序包含4个模块:
(1)主程序模块:
void main(){
初始化;
do{
接受命令;
处理命令;
}while(“命令”=“退出”);
}
(2)集合单元模块——实现集合的抽象数据类型;
(3)有序表单元模块——实现有序表的抽象数据类型;
(4)结点结构单元模块——定义有序表的结点结构.
四 详细设计
1. 链表的创建
27 2 集合运算 第一章 课程设计目的和要求目的:深入理解数据结构的基本理论,掌握数据存储结构的设计方法,掌握基于 目的 数据结构的各种操作的实现方法,训练对基础...
“构造集合 1”和“构造集合 2”时,需以字符的形式键入集合元 素 1 集合运算 第二章 数据结构设计 第二章 数据结构设计 2.1、数据结构设计 2.1、数据结构...
数据结构课程设计 集合的并、交和差运算_工学_高等教育_教育专区。数据结构课程设计 集合的并、交和差运算数据结构课程设计 学专班学 院: 信息科学与工程学院 ...
数据结构课程设计_集合的并、交和差运算_生活休闲。数据结构 课程设计报告设计...二、数据结构设计及流程图 数据结构设计及流程图 为了实现上述程序的功能,应以有...
集合的运算 1 需求分析 1.1 设计任务集合的元素限定含有两个数据域的结构体,一个数据域为整数,另一个数据 域为小写字母字符[‘a’...‘z’];演示程序以用户...
数据结构课程设计---集合的并、交和差运算_IT/计算机_专业资料。数据结构课程...2)基于有序链表实现的有序集的各种运算和操作的时间复杂 度分析如下:构造有序...
数据结构课程设计报告(集合交集并集运算)_计算机软件及应用_IT/计算机_专业资料... 9 // 线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 10 // 线性...
数据结构 课程设计报告题 学目: 号: 集合运算童侃 200917010241 计科 09102 班 邹汉斌 2011 年上学期第 2 周 学生姓名: 专业班级: 指导教师: 设计时间: ...
数据结构课程设计 集合的并交差运算_IT/计算机_专业资料。数据结构课程设计 集合的并交差运算内蒙古科技大学课程设计任务书课程名称 设计题目 指导教师 周李涌、康...
计算机系信管专业 数据结构课程设计题 目: 集合运算 班级: 信管 11101 班 姓名: 学号:201117020127 同组人姓名: 起迄日期:2012-12-24—2012-12-28 课程设计...
热门文档