- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设计集合的并、交和差运算
实习报告
题目:编制一个演示集合的并、交和差运算的程序
班级: 95001 姓名 张三 学号:9500101完成日期: 2008-6-16
一、需求分析
1. 本程序中,集合的元素限定为小写字母字符 [a..z],集合的大小n27。集合输入的形式为一个以回车符为结束标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。
2. 演示程序以用户与计算机交互方式执行,即在计算机终端上显示提示信息之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。
3. 程序执行的命令包括:
(1) [1]—create set 1 //构造集合1;
(2) 2—crea[t]e set2 //构造集合2;
(3)求并集;(4)求交集;(5)求差集;(6)结束。
构造集合1和构造集合2时,需以字符串的形式键入集合元素。
4. 测试数据
(1) Setl=magazine,Set2=paper,
Setl ( Set2=egimnprz,
Setl ( Set2=ae,Setl-Set2=gimnz
(2) Setl=0120per4a6tion89,Set2=error data,
Setl ( Set2=deinoprt,Setl ( set2=aeort,Setl-Set2=inp
二、概要设计
为实现上述程序功能,应以有序链表表示集合。为此,需要两个抽象数据类型:有序表和集合。
1. 有序表的抽象数据类型定义为:
ADT OrderedList
{
数据对象:D={ai|ai(CharSet,i=1,2,...,n, n( 0}
数据关系:Rl={ai-1,ai|ai-1,ai(D,ai-1ai,i=2,...,n}
基本操作:
InitList(L)
操作结果:构造一个空的有序表L。
DestroyList(L)
初始条件:有序表L已存在。
操作结果:销毁有序表L。
ListLength(L)
初始条件:有序表L已存在。
操作结果:返回有序表L的长度。
ListEmpty(L)
初始条件:有序表L已存在。
操作结果:若有序表L为空表,则返回True,否则返回 False。
GetElem(L ,pos)
初始条件:有序表 L 已存在。
操作结果:若 1(pos(Length(L),则返回表中第pos个数据元素。
LocateElem(L,e , q)
初始条件:有序表L已存在。
操作结果:若有序表L中存在元素e,则q指示L中第一个值为e的元素的位置,并返回函数值TRUE,否则q指示第一个大于 e 的元素的前驱的位置 , 并返回函数值 FALSE。
Append (L,e)
初始条件:有序表L已存在。
操作结果:在有序表L的未尾插入元素e。
InsertAfter(L,q,e)
初始条件:有序表L已存在,q指示L中一个元素。
操作结果:在有序表L中q指示的元素之后插入元素e。
ListTraverse(q,visit())
初始条件:有序表L已存在,q指示L中一个元素。
操作结果:依次对L中q指示的元素开始的每个元素调用函数visit()。
}ADT OrderedList
2. 集合的抽象数据类型定义为:
ADT Set{
数据对象:D={ai|ai为小写英文字母且互不相同,i=l,2,...,n,0(n(26}
数据关系:R1={}
基本操作:Createset(T,Str)
初始条件:Str为字符串。
操作结果:生成一个由Str中小写字母构成的集合T。
Destroyset(T)
初始条件:集合T已存在。
操作结果:销毁集合T的结构。
Union(T,SL S2)
初始条件:集合S1和S2存在。
操作结果:生成一个由Sl和S2的并集构成的集合T。
Intersection(T,SL S2)
初始条件:集合Sl和S2存在。
操作结果:生成一个由Sl和S2的交集构成的集合T。
Difference(T,S1,S2)
初始条件:集合S1和S2存在。
操作结果:生成一个由S1和S2的差集构成的集合T。
Printset(T)
初始条件:集合T已存在。
操作结果:按字母次序顺序显示集合T的全部元素。
}ADT Set
3. 本程序包含四个模块
1) 主程序模块
void main(){
初始化:
do{
接受命令;
处理命令;
}while(命令!=退出)
2) 集合单元模块 实现集合的抽象数据类型;
3) 有序表单元模块 实现有序表的抽象数据类型;
4) 结点结构单元模块 定义有序表的结点结构。
各模块之间的调用关系如下:
三、详细设计
1. 元素类型、结
文档评论(0)