- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计报告-集合运算汇
数据结构
课程设计报告
设计题目: 集合运算
专 业
班 级
学 生
学 号
指导教师
2011年5月
目 录
一.设计题目 2
(一).题目:集合运算 2
(二).问题描述和分析 2
二.设计内容 3
(一). 数据结构设计 3
(二). 算法设计 3
三.概要设计 4
(一).程序结构图 4
(二).具体程序设计 4
四.算法分析 5
源代码 5
五.结果分析 16
六.心得体会 21
七.参考文献 22
一.设计题目
(一).题目:集合运算
功能:使用链表来表示集合,完成集合的合并,求交集等操作。
主要包含以下内容:
1.初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;
2.完成最低要求;
3.进一步要求:
要求:1)界面友好,函数功能要划分好
2)总体设计应画一流程图
3)程序要加必要的注释
4)要提供程序测试方案
5)程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。
(二).问题描述和分析 本课程设计中,集合输入的形式为一个以“回车符”为标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤。输出的运算结果字符串中将不含重复字符或非法字符。 问题描述: 有两个集合A、B,要求它的交集、并集。用两个链表L1、L2存储集合A、B。描述该问题的存储结构,算法,并通过编写程序来实现。问题分析: 1. 定义一个链表来存储集合元素; 2. 链表L包括数据域和指针域,数据域中存储集合元素,指针域中存储下一个集合元素的位置; 3. 创建若干个基本函数,通过函数调用对链表进行作,实现集合的交、并运算。 .设计内容
(一). 数据结构设计 1. 数据结构设计考虑 创建三个带头结点的单链表,用来存储两个集合中的元素和最终的结果,为实现集合的交,并运算功能,应以有序链表表示集合。为此,需要两个抽象数据类型:有序表和集合。 2. 逻辑结构存储结构 逻辑结构: 创造一个带结点的单链表包括(头结点L,结点若干,尾结点) 单链表中每个结点包括(*next 表示指针data表示域) 算法设计 程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输入数据(滤输入中的非法字符)和运算结果显示在其后。 程序执行的命令包括: a) 构造集合A; b) 构造集合B; c) 求集; d) 求集; ) 结束。 “构造集合A”和“构造集合B”时,需以字符串的形式键入集合元素。
(二).具体程序设计
1.定义链表 typedef int ElemType;typedef struct Lnode
2.返回链表长度
3.返回指定节点的值
4.定位制定值的节点的值
5.显示链表 void display(struct Lnode **L)
6.创建链表,并设置链表为空 void creat(struct Lnode **L)
7.向链表中插入元素 void insert(struct Lnode **L,int n,ElemType x)
8.插在第n个节点的前面
9.删除指定位置的节点
10.初始化链表 void init(struct Lnode **L,int len)
11.复制链表L1到L2 void copy(struct Lnode **L1,struct Lnode **L2 )
12.求交集
void intersection(struct Lnode **L1,struct Lnode **L2,struct Lnode **L3)
13.求并集
unionset(struct Lnode **L1,struct Lnode **L2,struct Lnode **L3)
14.把L1复制到L3,然后比较L2和L3,得到L2与L3中没有的元素,并插入
15.插在排序的位置上
insert(*L3,k,t2-data);
16.插在链尾
四.算法分析
源代码如下:
#include stdio.h#include stdlib.h#include alloc.h#define null 0#define M 100typedef int ElemType; /*定义链表*/typedef struct Lnode{??? ElemType data;??? struct Lnode
您可能关注的文档
- 数学与应用数学毕业论文(设计)-分块矩阵及其应用汇.doc
- 数学与应用数学毕业论文-矩阵 的可交换空间 的多项式表示的等价条件汇.doc
- 数学与应用数学毕业论文-矩阵对角化问题汇.doc
- 数学与应用数学毕业论文-矩3-幂零矩阵的Jordan 标准型汇.doc
- 数学与应用数学毕业论文(设计)-求函数极限方法的探讨汇.doc
- 数学与应用数学毕业设计(论文)-几何画板辅助初中数学概念教学的案例设计汇.doc
- 数学与应用数学毕业设计(论文)-基于二维小波的弹性板损伤识别汇.doc
- 数学与应用数学毕业设计(论文)-微积分及其应用汇.doc
- 数学与应用数学毕业设计(论文)-排队系统的服务策略与评价体系汇.doc
- 数学专业毕业论文-函数的极值和最值及其应用汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)