- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
基于顺序表的集合并交叉--第1页
数据结构课程设计
基于顺序表的集合的并、交、差运算
学生姓名:
学号:
指导教师:
完成日期:2015.12.24
基于顺序表的集合并交叉--第1页
基于顺序表的集合并交叉--第2页
目录
1设计任务书.
1.1题目与要求.
1.2知识点.
1.3输入输出分析.
1.4测试数据分析.
2概要设计.
2.1结构体类型及函数声明.
2.2主程序流程.
2.3模块流程说明.
3详细设计.
3.1数据类型实现.
;3.2程序代码.
4调试分析.
4.1问题分析与回顾.
4.2经验和体会.
5测试结果.
参考文献.
基于顺序表的集合并交叉--第2页
基于顺序表的集合并交叉--第3页
1设计任务书
1.1题目与要求
题目:基于顺序表的集合的并、交、差运算:
(1)、利用顺序表存放集合的元素。顺序表需要有自动扩充空间的功能。顺序表的
基本操作(插入、删除、查找等)要用函数实现。
(2)、在顺序表基础上实现集合的并、交、差。
(3)、要求有合理的输入输出。
(4)、界面要尽可能美观,要方便操作。
(5)、该题目最高成绩为“良好”。
1.2知识点
顺序表的初始化、建立、插入、删除等操作,并基于线性表进行集合的并交叉运
算。
1.3输入输出分析
(1)在顺序表的插入删除操作函数中,通过get()函数向函数中输入数据,这样可以
不用事先规定顺序表的长度。
(2)在集合的并交叉操作函数中,将数组作为集合的载体构建顺序表,并通过交并
差函数输出数据。
1.4测试数据分析
在插入删除操作中,如果插入删除位置出错,则会提示用户输入错误,并返回系统
error,本系统只实现数字集合的交并差运算,暂不实现其他类型元素的运算。
2概要设计
2.1结构体类型及函数声明
(1)结构体
ElemType*elem;定义ElemType类型的储存空间基址;
1
基于顺序表的集合并交叉--第3页
基于顺序表的集合并交叉--第4页
intlength;定义顺序表的当前长度;
intlistsize;定义当前分配的储存容量;
(2)函数声明
StatusChaJi(SqListl1,SqListl2)求差集函数;
StatusCreatSqList(SqListl,ElemTypea[],intn)创建顺序表函数;
Statusequal(ElemTypee1,ElemTypee2)比较函数;
StatusGetElem(SqL
您可能关注的文档
最近下载
- 华侨大学工程经济学考研真题试题2011年.pdf VIP
- 国标建筑专业图集 - 08J933-1 体育场地与设施(一).pdf
- 《ATV212HVAC变频器编程手册SCDOC1564-CN_40821》.pdf
- 西师版三年级上册教材分析.ppt
- 九年级英语人教版全册 unit6_sectiona(3a-3c)阅读课教学设计.pdf
- 初中语文必背古诗文61首.pdf
- 建筑材料行业2024年4月建材家居出口月报:美国通胀回落、就业低于预期,降息预期回升.docx
- 2024第六届(2024年)“信用电力”知识竞赛活动总试题库-下(多选、判断题汇总).docx
- 人教版高中生物必修一全册教学课件.pptx
- 《畜禽粪便与秸秆混合堆肥技术规程》 __DB2306_T098-2019.pdf
文档评论(0)