- 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
您可能关注的文档
- 计算机辅助教育.pdf
- 绿色施工与绿色建筑.pdf
- 计算机网络应用基础习题集(含答案).pdf
- 智能小区网络设计规划毕业论文.pdf
- 计算机网络基础知识要点.pdf
- 计算机编程实习心得体会必威体育精装版.pdf
- 30题工行总行本部信息技术岗岗位常见面试问题含HR问题考察点及参考回答.pdf
- 计算机科学与技术专业毕业论文参考题目.pdf
- 计算机社会实践报告15篇.pdf
- 计算机操作系统(习题集)第三章 答案.pdf
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
文档评论(0)