航空客运订票系统报告 C语言 数据结构课程设计

4.2 函数定义 （1）航线输出函数 函数名：void list() 操作结果：输出全部航线信息 （2）航线查询函数 函数名：void search() 操作结果：进行航班查询 （3）候补结点队列函数 函数名：linkqueue appendqueue(linkqueue q,char name[],int amount) 操作结果：增加候补客户名单域 入队 出队 判空 （4）客户订票函数 函数名：void order() 操作结果：进行客户订票操作 （5）客户退票函数 函数名：void return_tkt() 操作如果：进行客户退票操作 （6）订票客户查询函数 函数名：void prtlink() 操作结果：进行订票客户信息查询操作 （7）主菜单控制函数 函数名：int menu_select() 操作结果：a) 浏览航线信息 b) 浏览已订票客户信息 c) 查询航线 d) 办理订票业务 e) 办理退票业务 f）退出系统
1.3 课程设计内容
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一 个航空客运订票系统，以使上述业务可以借助计算机来完成。
1.4 实现提示
两个客户名单分别由线性表和队列实现。为查找方便，已订票客户的线性表 应按客户姓名有序，并且，为了插入和删除方便，以链表作为存储结构。由于预 约人数无法预计，队列也用链表作为存储结构。整个系统需汇总各条航线的情况 登录在一张线性表上，由于航线不变，可采用顺序存储结构，并按航班有序或终
3.3 存储结构设计： （1） 航班的信息：为了便于查找，航班情况的存储结构采用单链表，每个元 素表示一个航班的情况，包括终点站名、航班号、飞机号、星期几、乘员定额和 余票量，共六个数据项：
终点站名 航班号
飞机号
星期几
乘员定额 余票量
单链表如下：
h
D1
D2
D3
每个节点包含数据域和指针域：
数据域
指针域
1.2 课程设计题目
1、 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、 乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补的客户名单（包括姓名和所需数量）。
2、 系统能实现的操作和功能如下： 1） 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、 星期几飞行和余票额； 2） 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班 票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或 余票量少余订票额，则需重新询问客户要求。若需要，可登记排队候补； 3） 承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票 手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若 所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队 候补的客户。
5.调试分析……………………………………………………………………12
5.1、程序测试………………………………………………………………………12 5.2 、时间复杂度分析………………………………………………………………13 5.3 、算法的改进设想………………………………………………………………13
6. 问题分析及课程设计的心得体会 ………………………………………14 7. 源程序…………………………………………………………………………15 8. 参考资料……………………………………………………………………22
}lineinfo;
struct airline *start;
（2）订票乘客的资料：为了便于插入和删除，同样采用单链表存储结构，每个 数据元素包括姓名、订票量和舱位等级三个数据项：
乘客姓名
订票量
余票量
C 语言描述如下： typedef struct ord_ros { char name[10];/*客户姓名*/
2.需求分析………………………………………………………………………4 3.概要设计………………………………………………………………………4
3.1、系统结构图……………………………………………………………………5 3.2、算法设计………………………………………………………………………5 3.3、存储结构设计…………………………………………………………………5
N 调用 display(info)函数输出
结束
-9-
（3）办理订票业务
开始
初始化
N
在排队等候乘员名单 域中添加客户信息
N
info=find()
Y
客户订票额不超过 乘员定额
Y 客户登记信息
加到客户名单域 （ info->order=insertlink(info->order,a mount,name,grade);）
qptr rear;/*等候替补客户名单域的尾指针*/ }linkqueue;
（3）航班结点： struct airline { char ter_name[10];/*终点站名 */
char air_num[10];/*航班号*/
-6-
char plane_num[10];/*飞机号*/ char day[7];/*飞行周日（星期几）*/ int tkt_amt;/*乘员定额*/ int tkt_sur;/*余票量*/ linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/ linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的 指针*/ }lineinfo; struct airline *start;
将客户信息插到订票客户名单链表中
结束
- 11 -
4.4 程序的设计思想 订票客户由线性表实现，链表作为其存储结构；为了插入和删除方便，候补
C 语言描述如下：
struct airline { char ter_name[10];/*终点站名 */
char air_num[10];/*航班号*/ char plane_num[10];/*飞机号*/ char day[7];/*飞行周日（星期几）*/ int tkt_amt;/*乘员定额*/ int tkt_sur;/*余票量*/ linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/ linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
-2-
一、课程设计内容
1.1 课程设计目的
1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以 及程序设计语言（C 语言），自行实现一个较为完整的应用系统。 2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环 节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构 在软件开发中的应用。 3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。
int ord_amt;/*订票量*/ int grade;/*舱位等级*/ struct ord_ros *next; }linklist;
四、详细设计
4.1 数据类型定义 （1）已订票客户的结点：
typedef struct ord_ros { char name[10];/*客户姓名*/
int ord_amt;/*订票量*/ int grade;/*舱位等级*/ struct ord_ros *next; }linklist;
-3-
点站名有序。每条航线是这张表上的一个记录，包含上述 8 个域，其中乘员名单 域为指向成员名单链表的头指针，等候替补的客户名单域为分别指向对头和队尾 的指针
二、需求分析
本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、 单条航线查询功能、订票功能和退票功能 。 具体分析如下： a) 全部航线信息的浏览功能 浏览全部系统预设的航线信息，每条航线包含的信息有：终点站名、航班号、飞 机号、飞行周日（星期几飞行）、乘员定额和余票量。 b) 订票客户信息的查询功能 根据输入的航班号查询该航线所有订票客户的信息，包括客户姓名、订票数额和 舱位等级。 c) 单条航线查询功能 根据客户输入的终点站名查看该航线上所涉及的信息。 d) 订票功能 根据客户提出的要求（航班号、订票数量）查询该航班票额情况，若尚有余票， 则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则询问客 户是否愿意排队等候，若愿意，系统则自动登记排队候补。 e) 退票功能 根据客户提供的情况（航班、姓名），询问退票张数，然后为客户办理退票手续。 接着系统自动查询该航班是否有人排队候补，首先询问排在第一的客户，若所退 票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
-7-
4.3 函数流程图 （1）浏览已订票客户信息
输入航班号 调用 find（）函数
P！=NULL Y
输出客户信息
结束
N
该航线没有 客户信息!!
-8-
(2 ) 查询航线
输入终点站名
i<MAXSIZE
!strcmp(name,info->ter _name)
info++，i++
该航线 未找到
Y
i>=MAXSIZE
（2）候补客户的结点： typedef struct wat_ros { char name[10];/*姓名*/ int req_amt;/*订票量*/ struct wat_ros *next; }qnode,*qptr;
typedef struct pqueue /*定义单链队列*/ { qptr front;/*等候替补客户名单域的头指针*/
结束
- 10 -
（5）办理退票业务