数据结构课程设计___订票系统(航空报告+源代码).doc

一、设计任务与要求 1.1 总体目标与任务要求 制作一个订票系统，通过此系统可以实现如下功能： 1）录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）  2）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况 3）订票： 可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定） 4）退票：可退票，退票后修改相关数据文件客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5）修改航班信息：当航班信息改变可以修改航班数据文件  根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能可以录入航班情况，查询某个航线的情况订票退票修改航班Microsoft Office Word 画 图：亿图 制 作 程 序：Microsoft Visual C++ 6.0 三、概要设计 3.1 各模块的算法设计说明 1．浏览航线信息功能，调用display函数进行输出。流程图如图3.1.1 浏览航线信息流程图： 图3.1.1 浏览航线信息流程图： 其中display函数的流程图如图3.1.2 display函数流程图： 图3.1.2 display函数流程图 2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.1.3 浏览已订票客户信息功能流程图： 图3.1.3 浏览已订票客户信息功能流程图 3．查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图3.1.4 查询航线流程图： 图3.1.4 查询航线流程图 4．办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图3.1.5 办理订票业务功能流程图： 图3.1.5 办理订票业务功能流程图 5．办理退票业务功能，根据客户提出的航线信息等进行退票。流程图如图3.1.6 办理退票业务功能流程图： 图3.1.6 办理退票业务功能流程图 6．主函数流程图如图3.1.7 主函数流程图： 图3.1.7 主函数流程图 3.2 存储结构设计说明 typedef struct wat_ros /*单链队列存储等候替补的客户信息*/ { char name[10]; /*姓名*/ int req_amt; /*订票量*/ struct wat_ros *next; }qnode,*qptr; typedef struct pqueue /*等候替补的客户名单*/ { qptr front; /*等候替补客户名单域的队头指针*/ qptr rear; /*等候替补客户名单域的队尾指针*/ }linkqueue; 上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。 typedef struct ord_ros /*乘员名单*/ { char name[10]; /*客户姓名*/ int ord_amt; /*订票量*/ int grade; /*舱位等级*/ struct ord_ros *next; }linklist; 上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。 struct airline /*航线信息*/ { char ter_name[10]; /*抵达城市*/ char air_num[10]; /*航班号*/ char time[10]; /*飞机时间*/ char pri[7]; /*票价*/ int tkt_amt; /*乘员定额*/ int tkt_sur; /*余票量*/ linklist *order; /*乘员名单域，指向乘员名单链表的头指针*/ linkqueue wait; /*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/ }lineinfo; 这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。 #define MAXSIZE 5 /*定义航线数量，可修改*/ struct airline air[MAXSIZE]= /*初始化航线信息*/ { {beijing,1,1200,860,30,30}, {shanghai,2,1000,770