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