文档介绍：兰州交通大学
数理与软件工程学院
数
据
结
构
课
程
设
计
专业:XXXXXXXXX
姓名:XXXXXXXXX
学号:XXXXXXXXXXXXXX
指导老师:XXXXXXXXXXXXXXX
时间:2011-7-9
目录
...............................................................................3
...............................................................................3
1问题描述
2基本功能
3输入和输出
...............................................................................3
1数据结构设计
2存储结构设计
3系统中子程序及功能
4各程序模块之间的调用关系
...............................................................................5
...................................................................7
1调试
2测试
...............................................................................9
...........................................................................9
...............................................................................9
......................................................................................9
集合的交、并和差运算的实现
,具备初步的独立分析和设计能力;
初步掌握程序设计过程中的结构化程序设计的一般方法,及数据类型在设计中的应用。
,解决简单的程序设计问题;
培养了我们的团队合作精神,培养了我们对面向对象高级语言的编写能力,从而提高我们的编程综合能力。
学会用有序表和集合对集合的并、交和差运算。
1问题描述:用有序单链表表示集合,实现集合的交、并、差运算,且空间复杂度为O(1)
2基本功能:可快速的分别求出两个字符集合的交、并、差。
3输入和输出:
(1)输入:在C++环境下编写的程序,其输入是简单、方便的,即按提示分别输入两集合的元素。
输入字符的范围:小写字母a,b,...,y,z,大写字母A,B,...Y,Z,和数字0,1,...8,9;
输入形式:字符集合,按顺序大小排序输入,允许出现重复字符,程序能自动滤去;
(2)输出:程序采用单链表的存储结构,使得运算快捷简便,显示的结果也明了。输出结果不含重复或非法字符;
1数据结构设计
数据对象:属于同一个结构体的集合。
数据关系:具有线性关系。
基本操作:
(1) InitLinkList(LinkList Head):初始化集合
(2) Check(char ch,LinkList Head):检查p1或p2所指向数据结点该不该加入到Head为起始的集合中
(3)Merge(LinkList Head1,LinkList Head2):合并两个集合
(4)IsExist(char data,LinkList Head);
IsExist2(char data,LinkList Head):
集合A中的元素,B中是否存在
(5)Deprive(LinkList Head1,LinkList Head2):两个集合的差集
(6)Insection(LinkList Head1,LinkList Head2):两个集合交集
(7)PrintLinkList(LinkList Head):打印集合元素
2存储结构设计
typedef struct Node{
char data;
Node *next;
}Nod