1、数据结构课程设计报告报告目 录第1章 运动会分数统计需求分析 - 3 -1.1问题描述 - 3 -1.2基本要求 - 3 -1.3测试数据 - 3 -第2章 运动会分数统计程序概要设计 - 3 -2.1结构体 - 3 -2.2 主程序（main） - 4 -2.3 程序模块机之间的调用关系流程图 - 4 -第3章 运动会分数统计程序详细设计 - 5 -3.1宏定义 - 5 -3.2 数据类型定义 - 5 -3.3 算法设计 - 5 -3.3.1 函数之间的调用关系 - 5 -3.3.2 主要算法的设计思想： - 6 -第4章 运动会分数统计系统调试分析 - 6 -第5章 运动会分数统计系统测试
2、结果 - 6 -第6章 运动会分数统计系统用户手册 - 9 -6.1运行环境 - 9 -6.2用户界面 - 10 -6.3操作过程 - 10 -第7章 航空订票系统需求分析 - 12 -7.1问题描述 - 12 -7.2 系统能实现的操作和功能： - 12 -7.2.1查询航线： - 12 -7.2.2承办订票业务： - 12 -7.2.3退票业务： - 12 -第8章 航空订票系统概要设计 - 12 -8.1系统结构图（功能模块图） - 12 -8.2功能模块说明 - 13 -第9章 航空订票系统详细设计及运行结果 - 13 -9.1显示已初始化的全部航线信息 - 13 -9.2浏览已订票客
3、户信息 - 14 -9.3查询航线 - 16 -9.4办理订票业务 - 17 -9.5办理退票业务 - 17 -第10章 航空订票系统调试情况，设计技巧及体会 - 19 -10.1总体过程 - 19 -10.2调试体会 - 19 -第11章 参考文献 - 20 -11.1 运动会分数统计系统参考文献 - 20 -11.2航空订票系系统参考文献 - 20 -第1章 运动会分数统计需求分析1.1问题描述运动会分数统计：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2
4、、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20）1.2基本要求：1.可以输入各个项目的前三名或前五名的成绩；2.能统计各学校总分；3.可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学4.校某个项目的情况；5.可以按项目编号查询取得前三或前五名的学校。1.3测试数据首先进入成绩录入界面，先输入学校编号1，再输入学校1各个项目成绩0或1（0表示没获得该项目的该名次，1表示获得了该项目的该名次）;然后再输入第二个学校编号2，再输入成绩；当输入其他的学校编号和成绩会提示错误输入，重新输入。 1.然后进入总目录，输入 ：1 统计各学
5、校总分并输出； 2.输入：2 按学校编号排序输出； 4.输入：3 按学校总分排序输出； 5.输入：4 按男团体总分排序输出； 6.输入: 5 按女团体总分排序输出; 7. 输入：6 按学校编号查询学校某个项目情况； 8.输入：7 按项目编号查询取得名次的学校； 9.输入：0 退出系统； 10.输入其他数据会提示错误输入，重新输入。第2章 运动会分数统计程序概要设计2.1结构体运动项目 项目编号 ；名次；学校 学校编号；项目；团体总分；男团体总分；女团体总分；2.2 主程序（main）包括登陆欢迎程序，分数录入程序，查询程序，退出程序。2.3 程序模块机之间的调用关系流程图图 2-1 程序模块机
6、之间的调用关系流程图 第3章 运动会分数统计程序详细设计3.1宏定义：#define N 2#define bm 4#define gm 33.2 数据类型定义 1.运动项目的定义： struct match int matchnum; int rank3;matbm+gm;2.学校的定义： struct school int schoolnum; struct match matbm+gm; int total; int boytotal; int girltotal;schN;3.3 算法设计3.3.1 函数之间的调用关系system图3-1 函数之间的调用关系 3.3.2 主要算法的设计
7、思想：本程序主要是使用顺序表来实现操作。一个运动会包括运动项目和参加运动会的学校。因此构造顺序表match,school。为了操作的方便，设计了一个总目录，选择相应序号进入各个操作，并有错误提示，每完成一个操作程序会提示选择返回目录或退出程序，对于总分的排序使用了冒泡排序。为了使整个程序界面看起来更加惬意，又添加了背景和字体颜色设置的程序语句。每个操作前都有操作指南，易于使用。第4章 运动会分数统计系统调试分析 1.由于刚开始程序比较简单，虽能运行，但处理错误的能力很低，后来经过反复的添加修改，使程序能处理了错误，提高了健壮性。 2.开始编时由于不太规范，编译出错后由于程序长，很难找到错误，后
8、来规范了格式，错误容易找到了，以后编程要规范。 3.算法的时空分析线性表使用的是顺序结构，各种算法的时间复杂度相对比较合理。 4、本程序相对来说比较容易看明白，其中涉及到的一些函数相对来说比较容易。通过调试，运行，基本上达到了要求，但还存在一些缺点。如：不够人性化等。 第5章 运动会分数统计系统测试结果5.1 数据输入图5-1输入成绩图输入：请输入学校编号：1项目编号 1 2 3 4 5 6 7第名： 1 0 0 1 1 0 0第名： 1 1 1 0 0 1 0第名： 0 0 0 0 1 1 1请输入学校编号： 2项目编号 1 2 3 4 5 6 7第名： 0 1 1 0 0 1 1第名： 0
9、 0 0 1 1 0 1第名： 1 1 1 1 0 0 0输入成绩后出现总目录（下图）；图5-2 输入成绩后出现总目录图1.输入：1 输出：图5-3 输出图12.输入：1 返回总目录，再输入：2输出：图5-3 输出图23.输入：1 返回总目录，再输入：3输出： 5-4 输出图34.输入：1 返回总目录，再输入：4输出：图5-4 输出图45.输入：1 返回总目录，再输入：5输出：图5-5 输出图56.输入：1 返回总目录，再输入：6，学校编号输入：1，项目编号输入：5输出：图5-6 输出图67.输入：2，返回上一级，再输入学校编号：2，项目编号：1输出：图5-7 输出图78.输入：1，返回总目录
10、；再输入：7，输入项目编号：7输出：图5-8 输出图89.如果输入提示外的数字，例如输入：4则输出错误提示：图5-9 输出图910.输入：0 输出：图5-10 输出图10第6章 运动会分数统计系统用户手册6.1运行环境 Windows,VC+6.06.2用户界面 图6-1用户界面图6.3操作过程1用户进入运动会分数统计系统程序欢迎界面2录入成绩，先输入要输入的学校编号，1或2；再输入对应学校的1-7项目的成绩（成绩用0或1：0表示没获得该项目的该名次，1表示获得了该项目的该名次）当成绩录入错误时会有错误提示。3进入总目录，按提示，输入0-7中的一个数；输入：0 则推出系统；输入：1 统计各学校
11、总分并输出；然后选择0或1（0表示退出系统，1表示返回总目录）；输入：2 按学校编号排序输出；然后选择0或1（0表示退出系统，1表示返回总目录）；输入：3 按学校总分排序输出；然后选择0或1（0表示退出系统，1表示返回总目录）；输入：4 按男团体总分排序输出；然后选择0或1（0表示退出系统，1表示返回总目录）；输入：5 按女团体总分排序输出；然后选择0或1（0表示退出系统，1表示返回总目录）；输入：6 按学校编号查询学校某个项目编号；选择学校编号1或2；然后选择项目编号1-7；输出项目成绩；然后选择0或1或2（0表示退出系统，1表示返回总目录，2表示返回上一级）；输入：7 按项目编号查询取得名
12、次的学校；选择项目编号1-7；输出成绩；然后选择0或1或2（0表示退出系统，1表示返回总目录，2表示返回上一级）；第7章 航空订票系统需求分析7.1问题描述 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 7.2 系统能实现的操作和功能： 7.2.1查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 7.2.2承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客
13、户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补； 7.2.3退票业务： 根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 第8章 航空订票系统概要设计8.1系统结构图（功能模块图）图8-1系统结构图8.2功能模块说明1显示已初始化的全部航线信息。2浏览已订票客户信息。3根据客户提出的终点站名，调用find（）函数寻找航线信息，调用list（）函数输出航线信息。4办理订票业务：根据客户提供的航班号进行查询
14、航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。5办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。6退出本系统。第9章 航空订票系统详细设计及运行结果9.1显示已初始化的全部航线信息图9-1 初始化的全部航线信息框图9.2浏览已订票客户信息图9-2
15、已订票客户信息框图9.3查询航线图9-3 查询航线框图9.4办理订票业务9-4 办理订票业务框图9.5办理退票业务图9-5 退票业务框图第10章 航空订票系统调试情况，设计技巧及体会10.1总体过程编译和调试工具：选择Visual C+6.0，该工具稳定，其中有一个强大的调试工具，但我不是熟悉。还需要进一步的练习。在一周半的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：1因本人能力有限，在编写的时候只使用了相对较为简单的基础语言 ，代替了相对较复杂的语言，降低了运行效率。2程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，
16、修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作， 3由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时，数组只需要传递数组名即可；字符0和整形的0是不同的文明不可以直接对其画等号。4测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。说明程序具有一定的可靠性和稳定性。通过调试我自己认为，在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符，编码译码时通过结构体数组来实现要优于使用链表。
17、10.2调试体会经过这次实习，我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。 第11章 参考文献11.1 运动会分数统计系统参考文献1C程序设计（第三版） 谭浩强 著 清华大学出版社2数据结构（C语言版）作者：严蔚敏,吴伟民 出版社：清华大学出版社3数据结构题集（C语言版）作者：严蔚敏,吴伟民 出版社：清华大学出版社11.2航空订票系系统参考文献1严蔚敏、吴伟民 数据结构2严蔚敏 数据结构题集3耿国华数据结构C语言描述4王曙燕 C语言程序设计
