数据结构课程设计-航空客运订票系统

《数据结构课程设计-航空客运订票系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计(论文)任务书学院　专业　班一、课程设计(论文)题目　　航空客运订票系统二、课程设计(论文)工作自2010年12月27日至2010年12月31日。三、课程设计(论文)地点:创新大楼实训中心3楼四、课程设计(论文)内容要求：1．本课程设计的目的1)使学生增进对数据结构各理论知识的熟练程度，2)加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基础。，2．课程设计的任务及要求□题目一：运动会分数统计□要求：（要求参考《数据结构题集》P79）□题目二：停车场管理要求：（要求参考《数据结构题集

2、》P96）□题目三：车厢调度要求：（要求参考《数据结构题集》P98）□题目四：算术表达式求值演示要求：（要求参考《数据结构题集》P99）。□题目五：银行业务模拟要求：（要求参考《数据结构题集》P100）。□题目六：航空客运订票系统要求：（要求参考《数据结构题集》P101）□题目七：电梯模拟要求：（要求参考《数据结构题集》P102）□题目八：迷宫问题要求：（要求参考《数据结构题集》P105）□题目九：火车订票系统要求：功能实现订票子系统、售票子系统、退票子系统、统计子系统、查询子-2-系统、生成数据子系

3、统□题目十：教学计划编制问题要求：（要求参考《数据结构题集》P150）□题目十一：校园导游咨询要求：（要求参考《数据结构题集》P151）□题目十二：表达式类型的实现要求：（要求参考《数据结构题集》P152）□题目十三：全国交通咨询模拟要求：（要求参考《数据结构题集》P153）□题目十四：超市管理系统要求：实现对超市的各业务的管理（例如：货物的管理、价目的管理等）□题目十五：职工工资管理系统要求：实现对职工工资的管理编辑。3）课程设计论文编写要求1）详细清晰地描述个人的课程设计工作；2）要按照本模板的规

4、格打印誊写课程报告；3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附录等；4）课程报告装订按学校的统一要求完成4）评分标准：1）完成原理分析：20分；2）完成设计过程：40分；3）完成代码分析：20分。4）个人创新工作：20分。学生签名：2010年12月27日-2-课程设计(论文)评审意见（1）原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（3）程序流程　　（20分）：优（　）、

5、良（　）、中（　）、一般（　）、差（　）；（4）代码分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）个人创新　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）格式规范性及考勤是否降等级：是（　）、否（　）评阅人：　　　职称：讲师2010年12月31日-23-目录目录-1-正文-1-一、需求分析-1-1.课设题目-1-2.题目要求-1-3.课题背景-1-4.系统分析-1-二、个人工作-2-1.基本实现-2-2.创新功能-2-三、概要设计-3-1.主程

6、序流程图及其说明-3-2.子程序流程图及其说明-3-四、源程序-5-1.头文件代码-5-2.源文件代码-15-五、程序结果-17-1.调试分析-17-2.截图分析与相关说明-17-3.时间复杂程度分析-22-4.算法的改进设想-22-课程设计体会-23--23-正文一、需求分析1.课设题目航空客运订票系统2.题目要求主要功能包括：1)查询航线：根据客户提出终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天的航班日期和余票额。2)承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额

7、情况，若上有余票，则为客户办理订票手续，输出座位号；若以满员余票额少于定票额，则需要重新询问客户要求，若需要，可预约登记排队等候。3)承办退票业务：根据客户提供的情况（日期，航班），为客户办理退票手续，然后查询航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则一次询问其他排队预约的客户。3.课题背景随着旅游业的逐渐的成熟发达，航空客运量大幅度的提高，国内国际的旅游航班的增加，这些都对航空的信息管理系统提出了更高的要求，所以要不断的完善更新航空售票系统，提高

8、航空售票系统的工作效率。因此，我选这个航空订票系统来研究，加强对其的了解，并进一步加深对数据结构各种算法的理解。4.系统分析从课程设计的题目要求可以知道，我们需要建立的是具有能对数据的插入，删除，检索功能的软件。由于乘客的数量较大且不固定，因此选择用链表来保存乘客的基本信息：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量等等，由于预约人数无法预计，队列也应以链表作存储结构。-23-所以我们建立一个可以插入和删除节点的链表，并能检索这个链表