文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构课程设计-集合的多种运算
侵权投诉

数据结构课程设计-集合的多种运算

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. 链表的创建

上一页第2页

你可能喜欢

热门文档

相关文档

  • 数据结构 课程设计 集合运算

    27 2 集合运算 第一章 课程设计目的和要求目的:深入理解数据结构的基本理论,掌握数据存储结构的设计方法,掌握基于 目的 数据结构的各种操作的实现方法,训练对基础...

  • 数据结构课程设计-集合运算

    “构造集合 1”和“构造集合 2”时,需以字符的形式键入集合元 素 1 集合运算 第二章 数据结构设计 第二章 数据结构设计 2.1、数据结构设计 2.1、数据结构...

  • 数据结构课程设计 集合的并、交和差运算

    数据结构课程设计 集合的并、交和差运算_工学_高等教育_教育专区。数据结构课程设计 集合的并、交和差运算数据结构课程设计 学专班学 院: 信息科学与工程学院 ...

  • 数据结构课程设计_集合的并、交和差运算

    数据结构课程设计_集合的并、交和差运算_生活休闲。数据结构 课程设计报告设计...二、数据结构设计及流程图 数据结构设计及流程图 为了实现上述程序的功能,应以有...

  • 数据结构课程设计,集合运算 正文

    集合的运算 1 需求分析 1.1 设计任务集合的元素限定含有两个数据域的结构体,一个数据域为整数,另一个数据 域为小写字母字符[‘a’...‘z’];演示程序以用户...

  • 数据结构课程设计---集合的并、交和差运算

    数据结构课程设计---集合的并、交和差运算_IT/计算机_专业资料。数据结构课程...2)基于有序链表实现的有序集的各种运算和操作的时间复杂 度分析如下:构造有序...

  • 数据结构课程设计报告(集合交集并集运算)

    数据结构课程设计报告(集合交集并集运算)_计算机软件及应用_IT/计算机_专业资料... 9 // 线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 10 // 线性...

  • 数据结构---集合运算课程设计报告(C++)

    数据结构 课程设计报告题 学目: 号: 集合运算童侃 200917010241 计科 09102 班 邹汉斌 2011 年上学期第 2 周 学生姓名: 专业班级: 指导教师: 设计时间: ...

  • 数据结构课程设计 集合的并交差运算

    数据结构课程设计 集合的并交差运算_IT/计算机_专业资料。数据结构课程设计 集合的并交差运算内蒙古科技大学课程设计任务书课程名称 设计题目 指导教师 周李涌、康...

  • 集合运算课程设计报告

    计算机系信管专业 数据结构课程设计题 目: 集合运算 班级: 信管 11101 班 姓名: 学号:201117020127 同组人姓名: 起迄日期:2012-12-24—2012-12-28 课程设计...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email