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

《数据结构》 课程设计报告 课程设计题目： 航空客运订票系统 学生姓名： 学 号： 专 业： 计算机科学与技术 指导老师： 时 间： 2014.9.5 目 录 1 课程设计的目的………………………………………………………………3 2 需求分析………………………………………………………………………3 3 课程设计报告内容……………………………………………………………4 3.1概要设计……………………………………………………………………4 3.2详细设计……………………………………………………………………5 3.3调试分析……………………………………………………………………24 3.4用户手册……………………………………………………………………25 3.5测试结果……………………………………………………………………26 3.6程序清单……………………………………………………………………30 4 小结 …………………………………………………………………………44 5 参考文献 ………………………………………………………………44 1.课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2.需求分析 1.每条航线所设计的信息有:航班号，起点站，终点站，航班期，起飞时间，到达时间，票价，是否折扣，余票，总票数，已订票的客户名单(包括姓名，订票量，证件号，订单编号)以及等候替补的客户名单(包括姓名，所需票量，证件号，订单编号）; 2.由于对文件的操作还不熟悉，暂时无法对客户信息用文件的形式存储，客户信息存放在内存中，航班信息存放在文件中； 3.系统能实现的操作功能如下: a)查询航线: 根据旅客提出的起点站名，终点站名，起飞时间，到达时间，航班号的任一种，都能查找到航班，并输出航班的所有信息。 b.)客户信息： 输入航班号，即能查询该航班已订票的客户信息（包括客户姓名，订票数量，证件号，订单编号）。 c.)订票业务: 根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若尚余票则为客户办理订票手续，输出座位号和订单编号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要可登记排队候补； d.) 承办退票业务: 根据客户提供的情况(日期，航班),为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。 e.）修改航线信息： 根据输入的航班号，查找该航班，并修改该航班的信息，修改后的数据全部存入文件中。 课程设计报告内容 3.1概要设计 主函数：主要运用了switch函数和do 语句。 航线信息：显示已初始化的全部航线信息，定义了函数类型以及航线打印函数，定义了文件指针，通过打开文件来输出文件中的航班信息。 客户信息：浏览已订票客户信息，定义了函数类型，运用了if 和 while 语句。 查询航线：调用find（）函数寻找航线信息，定义了函数类型，运用了if 和 while 语句以及指针。每个查询方式都有一个函数，函数的返回值为该航班的结构体类型的指针。 订票办理：定义了函数类型，运用了if，语句及指针。 退票办理：定义了函数类型，调用查询函数，退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。运用了if 和 while 语句以及指针。 修改航线：定义了函数类型，运用数组，if语句等，最后将修改后的信息存放到文件中。 退出系统：直接退出。 3.2详细设计 航空客运订票系统 主函数： int menu_select() //菜单界面 { int s; printf(\n); printf(\t\t**********************************