数据结构航空航班订票系统实验研究报告.docVIP

一. 设计目的 1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发 2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。 3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 二. 设计内容 航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。设计一个航空客运订票系统，使上述业务可以借助计算机来完成。 三．概要设计 1．功能模块图； 2．各个模块详细的功能描述。 （1）显示已初始化的全部航线信息 （2）浏览已订票客户信息 （3）根据客户提出的终点站名，调用find（）函数寻找航线信息，调用list（）函数输出航线信息 （4）办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。 （5）办理退票业务：调用查询函数，根据客户提供的航线进行有哪些信誉好的足球投注网站根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。 （6）退出本系统。 四．详细设计 （1）显示已初始化的全部航线信息 （2）浏览已订票客户信息 （3）查询航线 （4）办理订票业务 （5）办理退票业务 五．测试数据及运行结果 正常测试数据和运行结果 2．异常测试数据及运行结果 六．调试情况，设计技巧及体会 1．改进方案 通过对该系统的调试我认为还可以增加排队， 等待等功能，以更完善这个航空订票系统！ 2．体会 经过本次实习，我感到编程的不易及作出一个完整系统的困难， 这是由于我自身的不足，基础不扎实，做事毛躁造成的。在以后 得学习工作中，我会更加认真，努力克服这些困难！ 七．参考文献 严蔚敏、吴伟民 《数据结构》 严蔚敏 《数据结构题集》 耿国华《数据结构——C语言描述》 王曙燕 《C语言程序设计》 八．附录： 源代码（电子版） #include stdio.h #include stdlib.h #include string.h #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;/*订票量*/ 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; struct airline *start; void display(struct airline *info) /*打印每条航线的基本信息*/ {printf(%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n,info-ter_name,info-air_num,info-plane_num,info-day,info-tkt_amt,info-tkt_sur); } void list()/*打印全部航线信息*/ { struct airline *info;