数据结构课程设计集合的并、交和差运算.docVIP

数据结构课程设计集合的并、交和差运算.doc

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档