数据结构课程设计报告运动会分数统计

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

2、- 第 5 章 运动会分数统计系统测试结果.- 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 章 航空订票

3、系统详细设计及运行结果.- 13 - 9.1 显示已初始化的全部航线信息.- 13 - 9.2 浏览已订票客户信息.- 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 个学校

4、，学校编号为 1n。比赛分成 m 个 男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取 前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别 为：5、3、2；哪些项目取前五名或前三名由学生自己设定。 （m=20,n=20） 1.2 基本要求： 1.可以输入各个项目的前三名或前五名的成绩； 2.能统计各学校总分； 3.可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学 4.校某个项目的情况； 5.可以按项目编号查询取得前三或前五名的学校。 1.3 测试数据 首先进入成绩录入界面，先输入学校编号 1，再输入学校 1 各

5、个项目成绩 0 或 1（0表示没获得该项目的该名次， 1表示获得了该项目的该名次）; 然后再输入第二个学校编号 2，再输入成绩；当输入其他的学校编号和成绩会提示 错误输入，重新输入。 1.然后进入总目录，输入 ：1 统计各学校总分并输出； 2.输入：2 按学校编号排序输出； 4.输入：3 按学校总分排序输出； 5.输入：4 按男团体总分排序输出； 6.输入: 5 按女团体总分排序输出; 7. 输入：6 按学校编号查询学校某个项目情况； 8.输入：7 按项目编号查询取得名次的学校； 9.输入：0 退出系统； 10.输入其他数据会提示错误输入，重新输入。 第 2 章 运动会分数统计程序概要设计 2

6、.1 结构体 运动项目 项目编号 ；名次； 学校 学校编号；项目；团体总分；男团体总分；女团体总分； 2.2 主程序（main） 包括登陆欢迎程序，分数录入程序，查询程序，退出程序。 2.3 程序模块机之间的调用关系流程图 图 2-1 程序模块机之间的调用关系流程图 启动程序 录入分数 显示主目录 统计各学校总分 按学校编号排序 按学校总分排 序 按女团体总分 排序 按学校编号查询学校某个项目 情况查询学校某个项目情况 按男团体总分 排序 按项目编号查询取得名次的 学校 退出系统 用户选择某命令，产生相应的操作 显示结果，用户选择返回主目录或退出 退出程序 第 3 章 运动会分数统计程序详细设

7、计 3.1 宏定义： #define n 2 #define bm 4 #define gm 3 3.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 函数之间的调用关系 图 3-1 函数之间的调用关系 3.3.2 主要算法的设计思想： main xunhuan tot

8、aljisua n input huanyingni funct4 funct6 funct5 funct3 funct2 funct1 funct0 mulu funct7 system 本程序主要是使用顺序表来实现操作。一个运动会包括运动项目和参加运动会 的学校。因此构造顺序表 match,school。为了操作的方便，设计了一个总目录，选 择相应序号进入各个操作，并有错误提示，每完成一个操作程序会提示选择返回目 录或退出程序，对于总分的排序使用了冒泡排序。为了使整个程序界面看起来更加 惬意，又添加了背景和字体颜色设置的程序语句。每个操作前都有操作指南，易于 使用。 第 4 章 运动会分数

9、统计系统调试分析 1.由于刚开始程序比较简单，虽能运行，但处理错误的能力很低，后来经过反 复的添加修改，使程序能处理了错误，提高了健壮性。 2.开始编时由于不太规范，编译出错后由于程序长，很难找到错误，后来规范 了格式，错误容易找到了，以后编程要规范。 3.算法的时空分析线性表使用的是顺序结构，各种算法的时间复杂度相对比较 合理。 4、本程序相对来说比较容易看明白，其中涉及到的一些函数相对来说比较容易。 通过调试，运行，基本上达到了要求，但还存在一些缺点。如：不够人性化等。 第 5 章 运动会分数统计系统测试结果 5.1 数据输入 图 5-1 输入成绩图 输入： 请输入学校编号：1 项目编号1

10、23 456 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 0 0 1 1 0 1 第名： 1 1 1 1 0 0 0 输入成绩后出现总目录（下图） ； 图 5-2 输入成绩后出现总目录图 1.输入：1 输出： 图 5-3 输出图 1 2.输入：1 返回总目录，再输入：2 输出： 图 5-3 输出图 2 3.输入：1 返回总目录，再输入：3 输出： 5-4 输出图 3 4.输入：1 返回总目录，再输入：4 输出： 图 5-

11、4 输出图 4 5.输入：1 返回总目录，再输入：5 输出： 图 5-5 输出图 5 6.输入：1 返回总目录，再输入：6，学校编号输入：1，项目编号输入：5 输出： 图 5-6 输出图 6 7.输入：2，返回上一级，再输入学校编号：2，项目编号：1 输出： 图 5-7 输出图 7 8.输入：1，返回总目录；再输入：7，输入项目编号：7 输出： 图 5-8 输出图 8 9.如果输入提示外的数字，例如输入：4 则输出错误提示： 图 5-9 输出图 9 10.输入：0 输出： 图 5-10 输出图 10 第 6 章 运动会分数统计系统用户手册 6.1 运行环境 windows,vc+6.0 6.2

12、 用户界面 图 6-1 用户界面图 6.3 操作过程 1 用户进入运动会分数统计系统程序欢迎界面 2 录入成绩，先输入要输入的学校编号，1 或 2；再输入对应学校的 1-7 项目的成 绩（成绩用 0 或 1：0表示没获得该项目的该名次， 1表示获得了该项目的 该名次）当成绩录入错误时会有错误提示。 3 进入总目录，按提示，输入 0-7 中的一个数； 输入：0 则推出系统； 输入：1 统计各学校总分并输出；然后选择0或1 （0表示退出系统， 1表示返回总目录） ； 输入：2 按学校编号排序输出；然后选择0或1 （0表示退出系统， 1表示返回总目录） ； 输入：3 按学校总分排序输出；然后选择0或

13、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 按项目编号查询取得名次的学校；选择项目编号 1-7；输出成绩；然后 选择 0 或 1 或 2（0表示退出系统， 1表示返回总目录， 2表示返 回上一级） ；

14、 第 7 章 航空订票系统需求分析 7.1 问题描述 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几） 、乘 员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以 及等候替补的客户名单（包括姓名、所需票量） ； 7.2 系统能实现的操作和功能： 7.2.1 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近 一天航班的日期和余票额； 7.2.2 承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票， 则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询 问客户要求。若

15、需要，可登记排队候补； 7.2.3 退票业务： 根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是 否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他 办理订票手续，否则依次询问其他排队候补的客户。 第第 8 8 章章 航空订票系统概要设计航空订票系统概要设计 8.1 系统结构图（功能模块图） 主函数 浏览航线信 息 浏览已订票 客户信息 查询航线办理订票业 务 办理退票业 务 退出系统 按剩余票数排序 图 8-1 系统结构图 8.2 功能模块说明 1 显示已初始化的全部航线信息。 2 浏览已订票客户信息。 3 根据客户提出的终点站名，调用 find

16、（）函数寻找航线信息，调用 list（）函数 输出航线信息。 4 办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订票额超过 乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票 乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是， 则在等候队列增加该客户的订票信息。 5 办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供的 姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表 的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户 的信息插入到乘客信息链表中。 6 退出本系统。 第 9

17、章 航空订票系统详细设计及运行结果 9.1 显示已初始化的全部航线信息 9.2 浏览已订票客户信息 开始 调用 find（）函数 p=null ？ p 不为空 该航线没有 客户信息 输出客户信息 结束 图 9-2 已订票客户信息框图 9.3 查询航线 开始 初始化 iter_name) info+，i+ i=maxsize 调用函数输出 未找到 结束 图 9-3 查询航线框图 9.4 办理订票业务 开始 初始化 !(info=find() 客户订票额不超过乘员 定票总额， 登记信息 加到客户名单域 结束 在排队等候乘员名单 域中添加客户信息 9-4 办理订票业务框图 9.5 办理退票业务 开始

18、 调用 find 函对航线搜索 数 p1!=null p1！=null 删除客户信息 重新将航线名单域指向订票单链表的 头指针，重新将航线名单域指向订票 单链表的头指针，r 指向排队等候名 单队列的尾结点 t 不为空 将客户信息插到订票客 户名单链表 头结点 将客户信息插到订票 客户名单链表 结束 图 9-5 退票业务框图 第 10 章 航空订票系统调试情况，设计技巧及体会 10.1 总体过程 编译和调试工具：选择 visual c+6.0，该工具稳定，其中有一个强大的调试工 具，但我不是熟悉。还需要进一步的练习。在一周半的时间里，不断地对程序及各 模块进行修改、编译、调试、运行，其间遇到很多问题： 1 因本人能力有限，在编写的时候只使用了相对较为简单的基础语言 ，代替了 相对较复杂的语言，降低了运行效率。 2 程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢 出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始 的函数定义的数据类型出现了问题，对函数的定义不