《数据结构课程设计-航空客运订票系统》由会员分享，可在线阅读，更多相关《数据结构课程设计-航空客运订票系统（27页珍藏版）》请在金锄头文库上搜索。
1、 - 1 -课程设计(论文) 任务书学院 专业 班 一、课程设计(论文)题目 航空客运订票系统 二、课程设计(论文)工作自 2010 年 12 月 27 日至 2010 年 12 月 31 日。三、课程设计(论文) 地点: 创新大楼实训中心 3 楼 四、课程设计(论文)内容要求：1本课程设计的目的1) 使学生增进对数据结构各理论知识的熟练程度， 2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基础。 ， 2课程设计的任务及要求 题目一：运动会分数统计 要求：（要求参考数据结构题集P79 ） 题目二：停车场管理要求：（要求参考数据结构题集P96） 题目三：车厢调度要求： （要求参
2、考数据结构题集P98） 题目四：算术表达式求值演示要求： （要求参考数据结构题集P99） 。 题目五：银行业务模拟要求： （要求参考数据结构题集P100） 。 题目六：航空客运订票系统要求：（要求参考数据结构题集P101） 题目七：电梯模拟要求：（要求参考数据结构题集P102） 题目八：迷宫问题要求：（要求参考数据结构题集P105） 题目九：火车订票系统 - 2 -要求：功能实现订票子系统、售票子系统、退票子系统、统计子系统、查询子系统、生成数据子系统 题目十：教学计划编制问题要求：（要求参考数据结构题集P150） 题目十一：校园导游咨询要求：（要求参考数据结构题集P151） 题目十二：表达式
3、类型的实现要求：（要求参考数据结构题集P152） 题目十三：全国交通咨询模拟要求：（要求参考数据结构题集P153） 题目十四：超市管理系统要求：实现对超市的各业务的管理（例如：货物的管理、价目的管理等） 题目十五：职工工资管理系统要求： 实现对职工工资的管理编辑。3）课程设计论文编写要求1）详细清晰地描述个人的课程设计工作；2）要按照本模板的规格打印誊写课程报告；3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附录等；4）课程报告装订按学校的统一要求完成4）评分标准： 1）完成原理分析：20 分； 2）完成设计过程：40 分； 3）完成代码分析：20 分。4）个人创新工作：20
4、分。学生签名： 2010 年 12 月 27 日 - 3 -课程设计(论文)评审意见（1）原理分析 （20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ； （2）设计分析（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ； （3）程序流程（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（4）代码分析（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（5）个人创新（20 分）：优（） 、良（） 、中（） 、一般（） 、差（） ；（6）格式规范性及考勤是否降等级：是（） 、否（）评阅人： 职称： 讲师 2010 年 12 月 31 日 -
5、 1 -目 录目 录 .- 1 -正 文 .- 1 -一、 需求分析 .- 1 -1. 课设题目 .- 1 -2. 题目要求 .- 1 -3. 课题背景 .- 1 -4. 系统分析 .- 1 -二、 个人工作 .- 2 -1. 基本实现 .- 2 -2. 创新功能 .- 2 -三、 概要设计 .- 3 -1. 主程序流程图及其说明 .- 3 -2. 子程序流程图及其说明 .- 3 -四、 源程序 .- 5 -1. 头文件代码 .- 5 -2. 源文件代码 .- 15 -五、 程序结果 .- 17 -1. 调试分析 .- 17 -2. 截图分析与相关说明 .- 17 -3. 时间复杂程度分析 .
6、- 22 -4. 算法的改进设想 .- 22 -课程设计体会 .- 23 - - 1 -正 文一、 需求分析1. 课设题目航空客运订票系统2. 题目要求主要功能包括：1) 查询航线：根据客户提出终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天的航班日期和余票额。2) 承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若上有余票，则为客户办理订票手续，输出座位号；若以满员余票额少于定票额，则需要重新询问客户要求，若需要，可预约登记排队等候。3) 承办退票业务：根据客户提供的情况（日期，航班） ，为客户办理退票手续，然后查询航班是否有人预约登记，首先询问排在第一的客
7、户，若所退票额能满足他的要求，则为他办理订票手续，否则一次询问其他排队预约的客户。3. 课题背景随着旅游业的逐渐的成熟发达，航空客运量大幅度的提高，国内国际的旅游航班的增加，这些都对航空的信息管理系统提出了更高的要求，所以要不断的完善更新航空售票系统，提高航空售票系统的工作效率。因此，我选这个航空订票系统来研究，加强对其的了解，并进一步加深对数据结构各种算法的理解。4. 系统分析从课程设计的题目要求可以知道，我们需要建立的是具有能对数据的插入，删除，检索功能的软件。由于乘客的数量较大且不固定，因此选择用链表来保存乘客的基本信息：终点站名、航班号、飞机号、飞行周日（星期几） 、乘员定额、余票量等
8、等，由于预约人数无法预计，队列也应以链表作存储结构。所以我们建立一个可以 - 2 -插入和删除节点的链表，并能检索这个链表，在必要的时候将链表的内容保存到文件中。系统主要实现的操作和功能是：查询航线、订票功能、退票功能。要实现这些功能，首先要使程序能实现查找功能，在查找出到有效信息的前提之下，通过链表的赋值，更新信息和删除退票人信息，满足客户的要求。二、 个人工作拿到课设题目之后，经过仔细的研究，还是决定做航空客运订票系统，它可以使自己很好的巩固在数据结构当中所学到的知识以及各种算法，做到学以致用，并在运用的基础之上，进一步去创新。1. 基本实现1) 查询航线：根据旅客提出的终点站名输出下列信
9、息：航班号、飞机号、星期几飞行，价格和剩余票额等业务。2) 承办订票业务：根据客户提出的要求(终点站)查询该航班票额情况，若尚有余票，则为客户办理订票手续输出座位号；若已满员，则需重新询问客户要求。若需要，可购买下一次航班或者等待看有没有人退票；3) 承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所剩票额能满足他的要求则为他办理订票手续，否则依次询问其它排队候补的客户。2. 创新功能1) 在用户实现查询、订票、退票之后，本系统另增加了一个询问的功能，询问用户是否继续操作还是返回菜单页。这样就给用户继续进行些操作时节省了很多时间，也使系统的运行时间缩短了许多。2) 本系统增加了一个增加航线的功能，这样就可以不用固定在仅有的几个航线的操作，机场可以根据自己的需求，增加或删除航线，达到了数据的方便快捷的效果。 - 3 -3) 此系统增加了清空系统的功能，这样可以避免若输入的信息存在很多错误的情况之下，实行清
