资源描述：
《课程设计报告模版费下载4295615【优秀文档资料】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、必睾欷天2嘻昭慌《数据结构》课程设计报告报告（论文）题目：作者所在系部：作者所在专业：作者所在班级：作者学号：作者姓名：指导教师姓名：気成时间：北华航天工业学院教务处制北华航夭工理芳咙葆程餒计报告目录第一章问题描述11.1题目内容11.1.1求集合的并、交、差集11.1.2航班信息查询系统设计11.2基本要求11.2.1求集合的并、交、差集11.2.2航班信息查询系统设计11.3测试数据11.3.1求集合的并、交、差集11.3.2航班信息查询系统设计2第二章需求分析32.1功能说明32.1.1求集合的并、交、差集32.1.2航班信息查询系统设计32.2输入说明3221求集合的并、交
2、、差集32.2.2航班信息查询系统设计32.3输出说明3231求集合的并、交、差集32.3.2航班信息查询系统设计32.4测试数据42.4.1求集合的并、交、差集42.4.2航班信息查询系统设计4第三章概要设计53.1抽象数据类型定义53.1.1求集合的并、交、差集53.1.2航班信息查询系统设计53.2程序模块结构63.2.1求集合的并、交、差集63.2.2航班信息查询系统设计6第四章详细设计74.1定义的数据类型74丄1求集合的并、交、差集74.1.2航班信息查询系统设计8处华航夭工业修院葆程殺针报告2.2两数间的调用关系8421求集合的并、交、差集84.2.2航班信息查询系统
3、设计9第五章调试分析105.1调试过程分析105.1.1求集合的并、交、差集105.1.2航班信息查询系统设计103.2算法的时空分析105.2.1求集合的并、交、差集105.2.2航班信息查询系统设计10第六章使用说明116.1求集合的并、交、差集114.2航班信息查询系统设计11第七章测试结果127.1求集合的并、交、差集125.2航班信息查询系统设计13总结14参考文献15附录16第一章问题描述1.1题目内容1.1.1求集合的并、交、差集利用有序链表表示止整数集合，实现集合的并、并和并运算。1」.2航班信息查询系统设计1.2基本要求1.2.1求集合的并、交、差集由用户输入两组
4、整数分别作为两个集合的元素，由程序计算它们的交、并和差集，并输出运算结果。1.2.2航班信息查询系统设计1.3测试数据1.3.1求集合的并、交、差集Sl={3,5,6,9,12,27,35}S2={5,8,1(),12,27,31,42,51,55,63}运行结果：S1US2={3,5,6,8,9,10,12,27,31,35,42,51,55,63}SinS2={5,12,27}Sl-S2={3,6,9,35}1.3.2航班信息查询系统设计第二章需求分析2.1功能说明2.1.1求集合的并、交、差集木程序用以求出任意两个正整数集合的并、并和差集。2.1.2航班信息查询系统设计2.2
5、输入说明2.2.1求集合的并、交、差集程序运行后显现提示信息，曲用户输入两组整数。程序将自动过滤去输入的重复数及负数。2.2.2航班信息查询系统设计2.3输出说明2.3.1求集合的并、交、差集用户输入数据完毕，程序将输出运算结果。2.3.2航班信息查询系统设计2.4测试数据241求集合的并、交、差集测试数据应为两组正整数，范围最好在0〜35000之间。2.4.2航班信息查询系统设计第三章概要设计3.1抽象数据类型定义3.1.1求集合的并、交、差集为实现上程序功能，应以有序链表表示集合。为此需要有序表和集合两个抽象数据类型。1.有序表的抽象数据类型定义ADTOrderedList{数
6、据对象：D={ajla,DataType,i=1,2,…,n,n20}数据关系：R={va^i,ai>laj.i,aieD,%<亦=2,・・・,n}基本操作：InitList(&L)操作结果：构造一个空的有序表L。DestroyList(&L)初始条件：有序表L已存在。操作结果：销毁有序表L。•••}ADTOrderedList2.集合的抽象数据类型定义ADTSet{省略}3.1.2航班信息查询系统设计1.2程序模块结构321求集合的并、交、差集本程序包含主程序、集合单元模块和有序表单元模块等三个模块。集合单元模块实现集合的抽象数据类型。有序表单元模块实现有序表的抽象数据类型，包含
7、结点和指针的定义。三个模块间的调用关系如图3-1所示。图3・1模块间的调川关系图322航班信息查询系统设计第四章详细设计4.1定义的数据类型4.1.1求集合的并、交、差集1.元素类型、结点类型和指针类型typedefintDataType;typedefstructNode{DataTypedata;structNode*next;JLnode,*LinkList;2.有序表的类型typedefstruct{LNodehead,tail;intsize;intcurp
