航空客运订票系统
随着时代的发展，智能化生产给社会带来方便与精确，本系统以方便大众，妥善管理机场票务操作为基旨而开发。
本程序以数据结构（c语言描述)存储结构进行开发。利用单链表等存储方式为基础进行开发。
本系统可以向客户提供订票业务。若航班票已售完，可以询问顾客是否排队等候。可退票，退票后修改相关数据文件并查看是否有排队等候此航班，若有，则按排队，先后售票。客户资料有姓名，证件号，订票数量及航班情况，订单有编号。修改航班信息:当航班信息改变可以修改航班数据文件。
(1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票量)；
(2)系统能实现的操作和功能如下：
①录入：可以录入航班情况，全部数据可以只放在内存中，最好存储在文件中；
②查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
③承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；
④承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
(1)菜单:包括(航线信息，已订票客户信息，查询航线，订票业务，退票业务，余票排序和退出菜单)
(2)抽象数据类型定义
status InitList (LinkList &L)
(4)存储结构:本程序采用了单链表存储方式。用单链表增加订票乘员名单域的客户信息和排队等候的顾客信息。
(5）算法设计
顾客订票:运用单链表建立空表，用单链表增加订票乘员名单域的客户信息。时间复杂度为o(n);空间复杂度为o(1)。
排队候票顾客:运用单链表，若原排队等候客户名单域为空，则增加排队用户。若有空票，利用单链表指针查找有需要的客户，并对其售票。时间复杂度为o(n);空间复杂度为o(1)。
退票:调用查询函数，根据客户提供的航线进行搜索，根据客户提供的姓名，在订票客户名单域进行查询。若信息查询成功，删除订票客户名单域中的信息，重新将航线名单域指向订票单链表的头指针。时间复杂度为o(n);空间复杂度为o(1)。
完整资料私信我：
|
图1功能模块图 |
|
图2根据终点站名查询系统模块图 |
（1）根据客户需要输入终点站名 Info->ter_name，用strcmp函数即strcmp(name,info->ter_name)比较，若相同，则输出该航班信息，若不同则输出“对不起，该航班没找到!”该模块功能图如图2所示：
（2）办理订票模块
调用查询模块，若客户订票额超过乘员定票总额，退出。若客户订票额末超过余票量，订票成功并等记信息．若满员则询问是否排队等候。如图3所示：
|
图3办理订票系统模块图 |
（3）查看余票并排序模块
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;
1.程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作。
2.由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时，数组只需要传递数组名即可;字符‘0’和整形的0是不同的文明不可以直接对其画等号。
3.测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。说明程序具有一定的可靠性和稳定性。
(1)浏览航线信息功能测试输入数据1: 1
预期结果:终点站名航班号飞机号飞行日期乘员定额余票量
"beijing","1"，"B8571"，"SUN"，3,3,
"shanghai", "2"， "S1002"，"MON"，15,5,
"london"， "3"，"L1003"，"FRI",30,20
运行结果:终点站名航班号飞机号飞行日期乘员定额余票量
"beijing"，"1","B8571"，"SUN",3,3，
"shanghai", "2"， "s1002",“MON"，15,5,
"london", "3"，“L1003"，"FRI",30,20
说明:预期和运行结果相同。
（2）浏览已订票客户信息测试
输入数据1:2，需要查询的航班
预期结果:该航线没有客户信息（当无人在该航班订票时)
输出该航线已订票客户名单（当有人在该航班订票时)
运行结果:该航线没有客户信息（当无人在该航班订票时)
输出该航线已订票客户名单（当有人在该航班订票时)
说明:预期和运行结果相同。
（3）查询航班测试
输入数据1:3，需要查询的终点站名
预期结果:对不起，该航班没找到(内存中没有要查找的信息)
输出该航班信息（内存中已存要查找的信息)
运行结果:对不起，该航班没找到(内存中没有要查找的信息)
输出该航班信息（内存中已存要查找的信息)
说明:预期和运行结果相同。
（4）办理订票业务测试
输入数据1：4
预期结果:输入客户信息，未满员，订票成功;满员，询问是否排队等候
运行结果:输入客户信息，未满员，订票成功;满员，询问是否排队等候
说明:预期和运行结果相同。
（5）办理退票业务测试
输入数据1:5
预期结果:订票成功并自动为替补客户办理该航班订票。
运行结果:订票成功并自动为替补客户办理该航班订票。
说明:预期和运行结果相同。
(6)查看余票并排队等候输入数据1:6
预期结果:按余票正序排列输出航班信息。
运行结果:按余票正序排列输出航班信息。
说明:预期和运行结果相同。
|
|
（1）点击运行，首先出现的是登录界面，选择选项。
|
|
（2）选择1，浏览内存中已存航线信息。
|
|
（3）选择3，根据终点站名查询航班信息
|
|
（4）选择4，办理订票业务，输入需要的订票的航班号及客户信息，当余票额未满时操作成功，如图3.3.4（1）所示。当余票额已满时，询问是否排队等候。如图3.3.4（2）所示。
|
|
图3.3.4（1）办理订票业务（余票额未满)
图3.3.4（2）办理订票业务（余票额已满)
|
|
（5）选择5，办理退票，查看是否有排队等候该航班票务的，若有，则自动替补，若没有，则返回主菜单。
|
|
（6）选择6，查看余票并排序，通过输入查询条件的任意项即可查询。
经过这一段时间的程序设计，该课设任务书中的内容基本达到。并且比任务书要求更高。可以自动生成座位号，且自动询问客户是否排队等候，退票后也可以即使售出给排队的客户，不会浪费资源，也方便操作员管理
在两周的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题:
⑴因本人能力有限，在编写的时候只使用了相对较为简单的基础语言﹐代替了相对较为复杂的语言，降低了运行效率。
(2)程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作，
(3)测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。说明程序具有一定的可靠性和稳定性。
经过这次数据结构课程设计，我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度,同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
[1]谭浩强.C语言程序设计(第三版).清华大学出版社，2007
[2]姜灵芝，余健.C语言课程设计案例精编.清华大学出版社，2008
[3] 菜鸟教程 网站https://www.runoob.com/
[4]吴伟民，严蔚敏.数据结构．清华大学出版社，2008
[5]吕映芝.编译原理.清华大学出版社，2008
[6]严蔚敏.数据结构C语言版[M].清华大学出版社，2007.
[7]严蔚敏.数据结构C语言版[M].清华大学出版社，2007.
[8] CSDN 网站 CSDN - 专业开发者社区
[9]《大话数据结构》
[10] 《算法》作者: [美] Robert Sedgewick
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
