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

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

集合的多种运算

一 目的

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.

第1页

你可能喜欢

热门文档

相关文档

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

    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