集合的多种运算
一 目的
1.通过这次的课程设计,让我们掌握现实复杂问题的分析建模和解决方法;
2.提高利用计算机分析解决综合性实际问题的基本能力;
3.加深我们对线性表和排序等理论知识的理解。
二 需求分析
1.本程序中,集合的元素可以是字母也可以是数字。集合输入的形式为一个以“回车符”为结束标志的字符串,串中的字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。
2.演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输人数据(滤去输入中的非法字符)和运算结果显示在其后。
3.程序执行的命令包括:
(1)构造集合1;
(2)构造集合2;
(3)求并集;
(4)求交集;
(5)求差集;
(6)结束。
“构造集合1”和“构造集合2”时,需以字符串的形式键入集合元素。
三 概要设计
1.数据结构设计
本实验以单链表作为集合的数据存储结构,定义三个单链表src1、src2和dest:
(1)求并集:先对表src1和src2进行排序,然后比较表src1和src2,将表src1和src2中的元素挨个插入表dest中;
(2)求交集:先对表src1和src2进行排序,之后比较表src1、src2,两表中相同的元素逐个插入到表dest中;
(3)求差集:先对表src1和src2进行排序,之后比较表src1、src2,将表src1中表src2中没有的元素逐个插入到表dest.
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 课程设计...
热门文档