1、 航空客运订票系统姓名：xxx 班级：xxxx 学号：xxxxxxxxx目录一、 问题描述1二、 设计要求1三、 数据结构设计2四、 详细设计程序3五、 运行与测试.9六、 收获及体会.13一、问题描述设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。二、 设计要求1 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几） 、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补的客户名单（包括姓名、所需票量） ； 2 系统能实现的操作和功能如下： a) 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一
2、天航班的日期和余票额； b) 承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补； c) 承办退票业务： 2根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 三、 数据结构设计a）等候替补的客户名单（包括姓名、所需票量）typedef struct wat_ros char name10;/*姓名*/int re
3、q_amt;/*订票量*/struct wat_ros *next;qnode,*qptr;typedef struct pqueu qptr front;/*等候替补客户名单域的头指针*/qptr rear;/*等候替补客户名单域的属指针*/linkqueue;b）订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）typedef struct ord_ros char name10;/*客户姓名*/int ord_amt;/*订票量*/int grade;/*舱位等级*/struct ord_ros *next;linklist;c）每条航线所涉及的信息：终点站名、航班号、飞机号、
4、飞行日（星期几） 、乘员定额、余票量、已订票的客户名单、以及等候替补的客户名单struct airline char zong_name10;/*终点站名 */char air_num10;/*航班号*/char plane_num10;/*飞机号*/char date7;/*飞行日期（星期几）*/3int tkt_amt;/*乘员定额*/int tkt_sur;/*余票量*/linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针 */lineinfo;四、详细设计程序主函数：int
5、 menu_select()/*菜单界面*/ int c;char s20;printf(“ntt 航空客运订票系统n“);printf(“*n“);printf(“ 1.浏览航线信息n“);printf(“ 2.浏览已订票客户信息n“);printf(“ 3.查询航线n“);printf(“ 4.办理订票业务n“);printf(“ 5.办理退票业务n“);printf(“ 6.查看剩余票数并排序n“);printf(“ 0.退出系统n“);printf(“*n“);doprintf(“请选择:“);scanf(“%s“,s);c=atoi(s);while(c7);return c;voi
6、d main() start=air;for(;)switch(menu_select()case 1:list();break;case 2:prtlink();break;case 3:search();break;case 4:order();break;case 5:return_tkt();break;case 6:sort_tkt();break;case 0:printf(“n 欢迎使用本系统， 再见！n“);exit(0);4printf(“nPress any key to continue!n“);getch();航线信息：struct airline char zong_
7、name10;/*终点站名*/char air_num10;/*航班号*/char plane_num10;/*飞机号*/char date7;/*飞行日期（星期几）*/int tkt_amt;/*乘员定额*/int tkt_sur;/*余票量*/linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;struct airline *start;struct airline airMAXSIZE=“aaa“,“1“,“001“,“SUN“,30,15,“bbb“,
8、“2“,“002“,“MON“,40,10,“ccc“,“3“,“003“,“FRI“,50,14,“ddd“,“4“,“004“,“TUE“,60,20;void display(struct airline *info)/*打印每条航线的基本信息*/printf(“%8st%3st%st%4stt%3dt%10dn“,info-ter_name,info-air_num,info-plane_num,info-date,info-tkt_amt,info-tkt_sur);void list()/*打印全部航线信息*/ struct airline *info;int i=0;info=s
9、tart;printf(“终点站名t 航班号t 飞机号t 飞行日期t 乘员定额t 余票量n“);while(izong_name) break;info+;i+;if(i=MAXSIZE)printf(“对不起，该航线未找到!n“);elseprintf(“终点站名t 航班号t 飞机号t 飞行日期t 乘员定额t 余票量n“);display(info);struct airline *find()/*根据系统提出的航班号查询并以指针形式返回*/ struct airline *info;char number10;int i=0;info=start;printf(“请输入航班号:“);sca
10、nf(“%s“,number);while(iair_num) return info;info+;i+;printf(“对不起，该航线末找到!n“);return NULL;客户信息：void prtlink()/*打印订票乘员名单域的客户名单信息*/ linklist *p;struct airline *info;info=find();p=info-order;if(p!=NULL)printf(“客户姓名 订票数额 舱位等级n“);while(p)6printf(“%stt%dt%dn“,p-name,p-ord_amt,p-grade);p=p-next;elseprintf(“该
11、航线没有客户信息!n“);linklist *insertlink(linklist *head,int amount,char name,int grade)/*增加订票乘员名单域的客户信息*/ linklist *p1,*new1;p1=head;new1=(linklist *)malloc(sizeof(linklist);if(!new1) printf(“nOut of memory!n“);return NULL;strcpy(new1-name,name);new1-ord_amt=amount;new1-grade=grade;new1-next=NULL;if(head=N
12、ULL)/*若原无订票客户信息*/head=new1;new1-next=NULL;elsehead=new1;new1-next=p1;return head;linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排队等候的客户名单域*/ qptr new1;new1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=NULL;if(q.front=NULL)/*若原排队等候客户名单域为空*/q.front=new1;e
13、lseq.rear-next=new1;q.rear=new1;return q;订票业务：void order()/*办理订票业务*/ struct airline *info;int amount,grade;7char name10;info=start;if(!(info=find() return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/printf(“请输入你订票所需要的数量:“);scanf(“%d“,if(amountinfo-tkt_amt)/*若客户订票额超过乘员定票总额，退出*/ printf(“n 对不起，您输入的票的数量已经超过乘员定额!“);retu
14、rn;if(amounttkt_sur)/*若客户订票额末超过余票量，订票成功并等记信息*/int i;printf(“请输入您的姓名（订票客户）:“);scanf(“%s“,name);printf(“请输入%s 票的舱位等级:“,name);scanf(“%d“,info-order=insertlink(info-order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/for(i=0;itkt_amt-info-tkt_sur+i+1);info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf(“n 祝您乘坐愉快！n
15、“);else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/ char r;printf(“n 已经没有更多的票，您需要排队等候吗?(Y/N)“);r=getch();printf(“%c“,r);if(r=Y|r=y) printf(“n 请输入您的姓名（排队订票客户）:“);scanf(“%s“,name);info-wait=appendqueue(info-wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/printf(“n 注册成功!n“);else printf(“n 欢迎您下次再次订购！n“);退票业务：void return_tkt
16、()/*退票模块*/ struct airline *info;qnode *t,*back,*f,*r;int grade;linklist *p1,*p2,*head;char cusname10;if(!(info=find() return;/*调用查询函数，根据客户提供的航线进行搜索*/8head=info-order;p1=head;printf(“请输入你的姓名（退票客户）:“);scanf(“%s“,cusname);while(p1!=NULL) /*根据客户提供的姓名到订票客户名单域进行查询*/if(!strcmp(cusname,p1-name) break;p2=p1;
17、p1=p1-next;if(p1=NULL) printf(“对不起，你没有订过票!n“);return;/*若未找到，退出本模块*/else/*若信息查询成功，删除订票客户名单域中的信息*/if(p1=head) head=p1-next;else p2-next=p1-next;info-tkt_sur+=p1-ord_amt;grade=p1-grade;printf(“%s 成功退票！n“,p1-name);free(p1);info-order=head;/*重新将航线名单域指向订票单链表的头指针*/f=(info-wait).front;/*f 指向排队等候名单队列的头结点*/r=
18、(info-wait).rear;/*r 指向排队等候名单队列的尾结点*/t=f;/*t 为当前满点条件的排队候补名单域*/while(t)if(info-tkt_sur=info-wait.front-req_amt)/*若满足条件者为头结点*/int i;info-wait.front=t-next;printf(“%s 订票成功！n“,t-name);for(i=0;ireq_amt;i+)/*输出座位号*/printf(“%s 的座位号是:%dn“,t-name,(info-tkt_sur)-i);info-tkt_sur-=t-req_amt;info-order=insertlin
19、k(info-order,t-req_amt,t-name,grade);/*插入到订票客户名单链表中*/free(t);break;back=t;t=t-next;if(info-tkt_sur)=(t-req_amt)back-next=t-next;printf(“%s 订票成功！n“,t-name);for(i=0;ireq_amt;i+)/*输出座位号*/printf(“s seat number is:%dn“,t-name,(info-tkt_sur)-i);info-tkt_sur-=t-req_amt;9info-order=insertlink(info-order,t-r
20、eq_amt,t-name,grade);/*插入到订票客户名单链表中*/free(t);break;if(f=r) break;剩票排序：void sort_tkt()/*按剩余票数排序*/int j;struct airline t,*info,*p,*q;p=info=air;for(p=info;(p+1)-tkt_sur;p+)for(q=p+1;q-tkt_sur;q+)if(p-tkt_surtkt_sur)t=*p;*p=*q;*q=t;printf(“终点站名t 航班号t 飞机号t 飞行日期t 乘员定额t 余票量n“);for(j=0;jMAXSIZE;j+)display(
21、info);info+;六、运行与测试10111213六：收获及体会：经过此次的课程设计 可以很明确的了解到自己哪些知识点掌握的比较好，哪些知识点运用的还不够熟练。通过此次课程设计也学会综合运用理论知识来分析和解决实际问题的能力、养成严谨的科学态度和良好的程序设计习惯，实现由知识向智能的初步转化，学会遵循软件开发过程的基本规范。运用结构化程序设计的方法，按照课程设计的题目要求，并能够完成设计、编写、调试和测试应用程序及编写文档的任务 。从理论到实践，在整整半个月的日子里，我学到很多很多的东西。不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的内容。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的；只有把所学的理论知识与实践相结合起来，从理论中得出结论，才是真正的知识，才能提高自己的实际动手能力和独立思考的能力。在设计的过程遇到了各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计，把以前所学过的知识重新温故，巩固了所学的知识。 在编写程序的过程中受到了其他同学的指点。从出发点看，此次课程设计是为了让我们更加熟练的运用所学知识，提高我们的编程水平，对我们以后工作有很大的帮助。
