文件名称:
数据结构 C语言 设计集合抽象数据类型
开发工具:
文件大小: 5kb
下载次数: 0
上传时间: 2008-05-07
详细说明： 1． 本演示程序中，集合元素限定为数字，大小由用户输入。集合中数字顺序不限，且一旦出现重复字符或非法字符，程序能自动滤去。输出的运算结果中将不含重复数字或非法字符，且按照从小到大的顺序输出。
2． 演示程序以用户和计算机的对话方式执行，即在计算机上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的数据输入和运算结果显示在其后。
3． 程序执行的命令包括：
（1）构造集合1；（2）构造集合2；（3）判断某数是否为集合元素；（4）添加元素；（5）删除元素；（6）求并集（存入集合1中）；（7）求交集（存入集合3中）；（8）输出集合1；（9）输出集合2；（0）退出。
“构造集合1”和“构造集合2”时，需以整型数字形式键入集合元素。
为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。
１． 线性表的抽象数据类型定义为：
ADT LinkList{
数据对象：D={ | IntSet,i=1,2,…,n,n 0}
数据关 系：R1={< , >| , D, < ,i=2,…,n}
基本操作：
InitList(*L)
操作结果：构造一个空的线性链表L。
IsElement(*L,e)
初始条件：线性表L已存在。
操作结果：若e是L的数据元素，返回1，否则返回0。
Append(*L,e)
初始条件：线性表已存在。
操作结果：按照由大到小的顺序往线性表里插入元素e，不允许重复元素。
Delete(*L,e)
初始条件：线性表已存在。
操作结果：在L中删除元素e。
}ADT LinkList
２． 集合的抽象数据类型定义为：
ADT LinkSet {
数据对象：D={ | IntSet,i=1,2,…,n,n 0}
数据关系：R1={}
基本操作：
CreatSet(*L)
初始条件：s为整型数组。
操作结果：生成一个由s中数字构成的集合。
Union(*S1,*S2)
初始条件：集合S1和S2存在。
操作结果：生成一个由S1和S2的并集构成的集合，返回到S1。
Intersection (*S1,*S2)
初始条件：集合S1和S2存在。
操作结果：生成一个由S1和S2的交集构成的集合，返回到S1。
PrintSet (*S)
初始条件：集合S已存在。
操作结果：依次显示集合S中的全部元素。
}ADT LinkSet
带菜单
Turbo c 3.0编写 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
