目 录
一、设计任务说明 . ......................................................... 2 二、需求分析 . ............................................................. 2 2.1系统结构图（功能模块图） ............................................ 2 2.2 系统能实现的操作和功能 .............................................. 3 三、设计方案(程序流程图) . ................................................. 4 四、测试分析 . ............................................................. 9 4.1程序的模块 .......................................................... 9 4.2测试结果分析 ........................................................ 9 五、总结 . ................................................................ 13 5.1总体过程 ........................................................... 13 5.2问题和不足 ......................................................... 13 5.3调试体会 ........................................................... 14 参考文献 . ................................................................ 14
一、设计任务说明
1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C 语言），自行实现一个较为完整的应用系统的设计与开发
2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 4. 航空空订票系统：
（1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
二、需求分析
2.1系统结构图（功能模块图）
每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 全部数据可以只放在内存中；
2.2 系统能实现的操作和功能
1. 查询航线：
根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 2.办理订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补； 3. 办理退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
三、设计方案(程序流程图)
3.1显示已初始化的全部航线信息
3.2浏览已订票客户信息
3.3查询航线
根据客户提出的终点站名，调用find （）函数寻找航线信息，调用list （）函数输出航线信息。
经过分析可以画出查询航线算法的模块分析图如下图所示：
3.4办理订票业务
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。
经过分析可以得出此业务算法的流程图分析结果如下图所示：
3.5办理退票业务
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。 经过分析，可以得出关于办理退票业务的算法的流程分析图分析结果如下图所示：
四、测试分析
4.1程序的模块
录入功能：原始数据的输入(通过文件输入航线的基本信息) 。 查询功能：根据客户需要，查询相关航线。 订票功能：满足客户的订票任务。
退票功能：根据客户的不同情况，支持客户的退票请求。 退出功能：退出系统。
4.2测试结果分析
（1）浏览航线信息
图4.2.1 输入1，通过文件进行航线原始数据的输入
（2）浏览已订票客户信息
下面是有客户订票以及无客户订票的两种测试分析结果：
图4.2.2输入2，通过输入航班号3浏览已订票客户信息
图4.2.3输入2，通过输入航班号1浏览已订票客户信息
（3）查询航线
下列截图是以”shanghai ”为例的航线查询结果：
图4.2.4输入3，通过输入终点站名查询航线信息
（4） 办理订票业务
图4.2.5 输入4，通过输入终点站名，进行订票
（5）办理退票业务
图4.2.6 输入5，通过输入退票客户信息进行退票
（6）退出订票系统
图4.2.7 输入6，退出订票系统
五、总结
5.1总体过程
编译和调试工具：选择V C++6.0，该工具稳定，其中有一个强大的调试工具，但我不是很熟悉，还需要进一步的学习和练习，不断地完善自己，提高自己的编译能力。
5.2问题和不足
1. 在将近一周的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1）程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作.
（2）由于忘记了一些c 语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时，数组只需要传递数组名即可；字符‘0’和整型的0是不同的，不可以直接对其画等号。
（3）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果，说明程序具有一定的可靠性和稳定性。
2. 经过不断地学习，我也终于结束了这次的课程设计，虽然最后也受益匪浅，但是其中仍显现出许多的不足：
（1）录入系统，每次输入的数据会覆盖上次输入的数据。
（2）查询系统，只能查找最近输入的数据，并且相同终点站只能显现一个信息。
（3）在数据初始化的时候未对数据按照一定的顺序存放，如果航线信息较多时将影响系统功能。
5.3调试体会
经过这次实习，我对调试掌握的更加熟练了，尽自己的努力，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
参考文献
[1]谭浩强 编著, 《C 程序设计》 ，北京清华大学出版社，1998年9月。
[2]傅清祥等, 《算法与数据结构》, 北京电子工业出版社，1998年。
[3]谭浩强, 《C++程序设计题解与上机指导》 ，北京清华大学出版社，2004年3月。
[4]田淑清等，《C 语言程序设计辅导与习题集》，中国铁道出版社，2000年1月。
[5]谭浩强等编著，《算法与数据结构》 ，中国铁道出版社，2003年9月。
[6]柴欣，C/C++程序设计, 河北大学出版社，2002年。
源代码：
/*航空票务管理系统源代码*/
#include
#include
#include
#define MAXSIZE 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;
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;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/ }lineinfo;
目 录
一、设计任务说明 . ......................................................... 2 二、需求分析 . ............................................................. 2 2.1系统结构图（功能模块图） ............................................ 2 2.2 系统能实现的操作和功能 .............................................. 3 三、设计方案(程序流程图) . ................................................. 4 四、测试分析 . ............................................................. 9 4.1程序的模块 .......................................................... 9 4.2测试结果分析 ........................................................ 9 五、总结 . ................................................................ 13 5.1总体过程 ........................................................... 13 5.2问题和不足 ......................................................... 13 5.3调试体会 ........................................................... 14 参考文献 . ................................................................ 14
一、设计任务说明
1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C 语言），自行实现一个较为完整的应用系统的设计与开发
2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 4. 航空空订票系统：
（1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
二、需求分析
2.1系统结构图（功能模块图）
每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 全部数据可以只放在内存中；
2.2 系统能实现的操作和功能
1. 查询航线：
根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 2.办理订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补； 3. 办理退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
三、设计方案(程序流程图)
3.1显示已初始化的全部航线信息
3.2浏览已订票客户信息
3.3查询航线
根据客户提出的终点站名，调用find （）函数寻找航线信息，调用list （）函数输出航线信息。
经过分析可以画出查询航线算法的模块分析图如下图所示：
3.4办理订票业务
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。
经过分析可以得出此业务算法的流程图分析结果如下图所示：
3.5办理退票业务
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。 经过分析，可以得出关于办理退票业务的算法的流程分析图分析结果如下图所示：
四、测试分析
4.1程序的模块
录入功能：原始数据的输入(通过文件输入航线的基本信息) 。 查询功能：根据客户需要，查询相关航线。 订票功能：满足客户的订票任务。
退票功能：根据客户的不同情况，支持客户的退票请求。 退出功能：退出系统。
4.2测试结果分析
（1）浏览航线信息
图4.2.1 输入1，通过文件进行航线原始数据的输入
（2）浏览已订票客户信息
下面是有客户订票以及无客户订票的两种测试分析结果：
图4.2.2输入2，通过输入航班号3浏览已订票客户信息
图4.2.3输入2，通过输入航班号1浏览已订票客户信息
（3）查询航线
下列截图是以”shanghai ”为例的航线查询结果：
图4.2.4输入3，通过输入终点站名查询航线信息
（4） 办理订票业务
图4.2.5 输入4，通过输入终点站名，进行订票
（5）办理退票业务
图4.2.6 输入5，通过输入退票客户信息进行退票
（6）退出订票系统
图4.2.7 输入6，退出订票系统
五、总结
5.1总体过程
编译和调试工具：选择V C++6.0，该工具稳定，其中有一个强大的调试工具，但我不是很熟悉，还需要进一步的学习和练习，不断地完善自己，提高自己的编译能力。
5.2问题和不足
1. 在将近一周的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1）程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作.
（2）由于忘记了一些c 语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时，数组只需要传递数组名即可；字符‘0’和整型的0是不同的，不可以直接对其画等号。
（3）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果，说明程序具有一定的可靠性和稳定性。
2. 经过不断地学习，我也终于结束了这次的课程设计，虽然最后也受益匪浅，但是其中仍显现出许多的不足：
（1）录入系统，每次输入的数据会覆盖上次输入的数据。
（2）查询系统，只能查找最近输入的数据，并且相同终点站只能显现一个信息。
（3）在数据初始化的时候未对数据按照一定的顺序存放，如果航线信息较多时将影响系统功能。
5.3调试体会
经过这次实习，我对调试掌握的更加熟练了，尽自己的努力，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
参考文献
[1]谭浩强 编著, 《C 程序设计》 ，北京清华大学出版社，1998年9月。
[2]傅清祥等, 《算法与数据结构》, 北京电子工业出版社，1998年。
[3]谭浩强, 《C++程序设计题解与上机指导》 ，北京清华大学出版社，2004年3月。
[4]田淑清等，《C 语言程序设计辅导与习题集》，中国铁道出版社，2000年1月。
[5]谭浩强等编著，《算法与数据结构》 ，中国铁道出版社，2003年9月。
[6]柴欣，C/C++程序设计, 河北大学出版社，2002年。
源代码：
/*航空票务管理系统源代码*/
#include
#include
#include
#define MAXSIZE 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;
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;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/ }lineinfo;