机票销售系统(课程设计报告,附心得)

中南大学信息科学与工程学院数据结构课程设计报告课题：专业班级：学号：姓名：指导老师：完成时间：一、设计综述1．设计题目航空客运订票系统2．问题描述每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

3.需求分析（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。

若需要，可登记排队候补；（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

实现提示：两个客户名单可分别由线性表和队列实现。

为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。

由于预约人数无法预计，队列也应以链表作为存储结构。

4．完成目标通过对课程设计课题的研究，依靠自己的理解与学习，进行分析，设计，调试，记录等过程，深入了解数据结构（C语言）的知识与实践操作，将两者相互结合，融会贯通。

二、程序设计1.概要设计1.1第一个结构体定义了订票客户passenger所需的全部变量；typedef struct passenger{char name[10];/*姓名*/int ID[20];//身份证号int password; //密码int tickets;/*订票量*/struct passenger *next;}qnode,*qptr;1.2第二个结构体用于创建候补客户的存储用循环链表；typedef struct pqueue{qptr front;qptr rear;}linkqueue;1.3第三个结构图定义了候补客户passenger_wait所需的全部变量；typedef struct passenger_wait{char name[10];/*客户姓名*/int ID[20];//身份证号int tickets_wait;/*订票量*/char grade;/*舱位等级*/struct passenger_wait *next;}linklist;1.4第四个结构体则定义了每趟航班所需的基本数据，这里可以初始化，但考虑到这是订票系统，于是没有添加新增航班功能。

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.订票系统架构:3.程序详细设计本程序包含：1.主函数2.主菜单函数3.航班信息查询函数（目的地查询函数、航班编号查询函数、航班时间查询函数）4.机票信息查询函数（顾客姓名查询、机票编号查询函数、航班编号查询）5.票卖出函数6.退票函数7.航班信息修改函数8.航班、机票信息文件判断建立函数9.航班、机票信息文件保存函数。

3.1 主函数（void main()）主函数主要是调用其他函数，并把建立的链表头指针附给主菜单函数。

首先调用航班、机票信息文件判断建立函数。

它首先分别判断在是否存在航班信息文件、机票信息文件。

如果不存在，分别生成文件（航班信息文件设为"d:\\a.dat"，机票信息文件设为"d:\\b.dat"），生成的文件中都已有初始数据。

详细数据见3.1初始航班、机票文件内容。

如果存在，则不再生成文件，而且不会变动已有的文件。

然后它会分别读文件，分别生成航班信息的链表和机票信息链表，并将链表头返回到主函数的变量中。

然后主函数调用主菜单函数，同时将两个链表头赋给主菜单函数。

主函数流程图如下：main航班信息文件判断生成函数机票信息文件判断生成函数主菜单函数3.2 主菜单函数(void menu(struct flight *f,struct ticket *t))主菜单函数是供用户选择下一步操作（函数），并把下一步需要的两个链表的头赋3.3 航班信息查询函数（void search(struct flight *f,struct ticket *t)）航班信息查询函数是供用户选择输入什么样查询的航班信息来查询航班。

同时把链表头赋予调用的函数。

航班信息查询函数流程图：在航班信息查询函数中会调用三个查询用的函数，分别是目的地查询函数（void destsearch(struct flight *f,struct ticket *t)）、航班编号查询函数（void fNOsearch(struct flight*f,struct ticket *t)）、航班起飞时间查询函数（void timesearch(struct flight *f,struct ticket *t)）。

3.4目的地查询函数流程图(p 是struct flight 型指针，赋初值为航班信息链表头):3.5 机票信息查询函数（void list(struct flight *f,struct ticket *t)）机票信息查询函数和航班信息查询函数有很高的类似性，是供用户选择输入什么样查询的机票信息来查询航班。

同时把机票链表头赋予调用的函数。

机票信息查询函数流程图：3.6顾客姓名查询函数流程图：（p是struct ticket型的指针，赋初3.7 卖票函数（void book(struct flight *f,struct ticket *t)）卖票函数供用户卖出飞机票，并录入顾客信息，最后将信息写入文件。

由于在本程序中能够唯一确定一个航班的变量只有航班编号。

所以在卖票时候，要求输入要卖出的航班编号。

程序会遍历链表，搜索是否有该航班，有航班并且确认购买后，输入顾客信息，同时程序会自动在该航班剩余票数上减去1。

然后程序会把数据写入文件中。

完成卖票后，程序会回到主菜单。

卖票函数流程图（pr是struct flight型指针，赋初值为航班信息链表头）3.8 退票函数void return_tkt(struct flight *f,struct ticket *t)退票函数是完成退票功能。

由于在程序中唯一能够确定一张机票的变量为机票编号，所以在退票时候，要求输入要退的机票编号。

程序遍历机票链表，搜索该机票，如果不存在，则输出“不存在该机票”；如果存在机票，打印机票信息，在确认退票后会删除该条机票信息，并且在该票对应的航班的剩余票数上加1。

然后程序将两链表写入文件中。

完成退票后，程序返回主菜单。

退票函数流程图（p是struct ticket型指针，赋初值为机票信息链表头）4. 源代码清单//王骞通信1103班 0909111423 航空售票系统#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 10typedef struct passenger_wait{ char name[10];/*姓名*/char ID[20];//身份证号char phone[11]; //电话int tickets_wait;/*订票量*/struct passenger_wait *next;}qnode,*qptr;typedef struct pqueue{ qptr front;/*等候替补客户名单域的头指针*/qptr rear;/*等候替补客户名单域的属指针*/}linkqueue;typedef struct passenger_ready{ char name[10];/*客户姓名*/char ID[20];//身份证号char phone[11]; //电话int tickets_ready;/*订票量*/char grade;/*舱位等级*/struct passenger_ready *next;}linklist;struct airline{ char ter_name[10];/*终点站名 */char air_num[10];/*航班号*/char plane_num[10];/*飞机号*/char day[7];/*飞行周日（星期几）*/int tickets_total;/*乘员定额*/int tickets_left;/*余票量*/linklist *book;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/ }lineinfo;struct airline *start;//函数申明void search();void display();void prtlink();void book();void return_tkt();int menu_select()/*菜单界面*/{int c;char s[20];system("color 1B");system("cls");puts("\t **********************航空售票系统************************\n"); puts("\t\t 查询： 1.浏览航线信息 ");puts("\t\t 2.浏览已订票客户信息 ");puts("\t\t 3.查询航线 \n\n");puts("\t\t 订购： 4.办理订票业务 ");puts("\t\t 5.办理退票业务 \n\n");puts("\t\t 退出： 6.退出系统 ");puts("\t **********************************************************"); printf("\t 请从1-6中选择操作： ");do{scanf("%s",s);c=atoi(s);}while(c<0||c>7);return c;}main(){ struct airline air[MAXSIZE]={{"北京","1"," BJ7001"," 周日",70,60},{"广州","2"," GZ5002"," 周五",60,50},{"香港","3"," HK4003"," 周四",100,77},{"重庆","4"," CQ3004"," 周三",90,68},{"乌鲁木齐","5"," WL1005"," 周一",50,29},{"昆明","6"," KM6006"," 周六",80,71},{"遵义","7"," GY3007"," 周三",50,38},{"长沙","8"," CS7008"," 周日",40,24},{"台北","9"," TP2009"," 周二",30,17},{"杭州","10"," HZ5010"," 周五",60,25},};/*初始化航线信息*//* clrscr();*/start=air;for(;;){switch(menu_select()){case 1:list();break;case 2:prtlink();break;case 3:search();break;case 4:book();break;case 5:return_tkt();break;case 6:system("cls") ; printf("\n\t\t\t欢迎再次使用，再见！\n");exit(0); }printf("\n\n\t\t\t按任意键返回主菜单！\n");getch();system ("cls");}}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->tickets_total,info->tickets_left);}void list()/*打印全部航线信息*/{system("cls");struct airline *info;int i=0;info=start;printf("\n\n\n\n 终点站名\t航班号\t飞机号\t飞行周次\t乘员定额\t余票量\n");while(i<MAXSIZE){display(info);info++;i++;}printf("\n\n");}void search()/*根据客户提出的终点站名输出航线信息*/{system("cls") ;struct airline *info,*find();char name[10];int i=0;info=start;printf("\n\t\t请输入终点站名:");scanf("%s",name);while(i<MAXSIZE) {if(!strcmp(name,info->ter_name)) break;info++;i++;}if(i>=MAXSIZE){system("cls");printf("\n\n\n\n\n\t\t\t对不起，该航线未找到!\n");}else{printf("\n\n\n\n 终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n"); display(info);}}struct airline *find()/*根据系统提出的航班号查询并以指针形式返回*/{ struct airline *info;char number[10];int i=0;info=start;printf("\n\t\t请输入航班号:");scanf("%s",number);while(i<MAXSIZE) {if(!strcmp(number,info->air_num)) return info;info++;i++;}system("cls");printf("\n\n\n\n\n\n\t\t\t对不起，该航线未找到!\n");return NULL;}void prtlink()/*打印订票乘员名单域的客户名单信息*/{system("cls") ;linklist *p;struct airline *info;info=find();p=info->book;if(p!=NULL){printf("\n\n\n\n\t\t客户姓名订票数额舱位等级\n");while(p){printf("\t\t%s\t\t%d\t%d\n",p->name,p->tickets_ready,p->grade); p=p->next;}}elseprintf("\n\t\t\t该航线没有客户信息!\n");}linkqueue appendqueue(linkqueue q,char name[],int amount)/*增加排队等候的客户名单域*/{ qptr new;new=(qptr)malloc(sizeof(qnode));strcpy(new->name,name);new->tickets_wait=amount;new->next=NULL;if(q.front==NULL)/*若原排队等候客户名单域为空*/q.front=new;elseq.rear->next=new;q.rear=new;return q;}linklist *insertlink(linklist *head,int amount,char name[],int grade) /*增加订票乘员名单域的客户信息*/{ linklist *p1,*new;p1=head;new=(linklist *)malloc(sizeof(linklist));if(!new) {printf("\nOut of memory!!\n");return NULL;}strcpy(new->name,name);new->tickets_ready=amount;new->grade=grade;new->next=NULL;if(head==NULL)/*若原无订票客户信息*/{head=new;new->next=NULL;}elsehead=new;new->next=p1;return head;}void book()/*办理订票业务*/{ system("cls") ;struct airline *info;int amount,grade;char name[10];char ID[20];char phone[20];info=start;if(!(info=find())) return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/printf("\t\t请输入你订票所需要的数量:");scanf("%d",&amount);if(amount>info->tickets_total)/*若客户订票额超过乘员定票总额，退出*/{printf("\n\t\t对不起，您输入的票的数量已经超过乘员定额!\n");return;}if(amount<=info->tickets_left)/*若客户订票额末超过余票量，订票成功并等记信息*/{int i;printf("\t\t请输入订票客户的姓名:");scanf("%s",name);printf("\t\t请输入%s身份证号(18位):",name);scanf("%s",ID);printf("\t\t请为%s的联系电话:",name);scanf("%s",phone);printf("\t\t请输入%s的舱位等级(1、2或3):",name);scanf("%d",&grade);info->book=insertlink(info->book,amount,name,grade);/*在订票乘员名单域中添加客户信息*/for(i=0;i<amount;i++)/*依次输出该订票客户的座位号*/printf("\n\t\t\t%s的座位号是:%d",name,info->tickets_total-info->tickets_left+i+1);info->tickets_left-=amount;/*该航线的余票量应减掉该客户的订票量*/printf("\n\n\n\t\t\t订票成功，祝您乘坐愉快!\n");}else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/{ char r;printf("\t\t已经没有更多的票，您需要排队等候吗?(Y/N)");r=getch();printf("%c",r);if(r=='Y'||r=='y'){ printf("\n\t\t请输入您的姓名（排队订票客户）:");scanf("%s",name);printf("\n\t\t请输入您的手机号:");scanf("%s",phone);info->wait=appendqueue(info->wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/system("cls");printf("\n\n\n\n\t注册成功!\n\n\t如果有乘客退票我们会及时通知您，请您保持手机畅通，谢谢！\n");}else printf("\n\t\t\t按任意键返回主菜单\n");}}void return_tkt()//退票业务{system("cls") ;struct airline *info;qnode *t,*back,*f,*r;int grade;linklist *p1,*p2,*head;char cusname[10];if(!(info=find())) return;/*调用查询函数，根据客户提供的航线进行搜索*/head=info->book;p1=head;printf("\t\t请输入你的姓名（退票客户）:");scanf("%s",&cusname);while(p1!=NULL)/*根据客户提供的姓名到订票客户名单域进行查询*/{if(!strcmp(cusname,p1->name)) break;//根据输入的身份证比对，找到要退票的乘客//注意，phone要用的是指针，strcmp和==都需要相同格式才能比较p2=p1;p1=p1->next;//没有找到指针下移}if(p1==NULL){ printf("\n\t\t\t对不起，你没有订过票!\n");return;}/*若未找到，退出本模块*/else{/*若信息查询成功，删除订票客户名单域中的信息*/if(p1==head) head=p1->next;//查找到的顾客在链表的第一个节点else p2->next=p1->next;//查找到的顾客不是在第一个节点info->tickets_left+=p1->tickets_ready;grade=p1->grade;system("cls");printf("\n\t\t\t%s退票成功！",p1->name);free(p1);}info->book=head;/*重新将航线名单域指向订票单链表的头指针 */f=(info->wait).front;/*f指向排队等候名单队列的头结点*/r=(info->wait).rear;/*r指向排队等候名单队列的尾结点*/t=f;/*t为当前满点条件的排队候补名单域*/while(t){if(info->tickets_left>=info->wait.front->tickets_wait){/*若满足条件者为头结点*/int i;info->wait.front=t->next;//printf("\n\n\n\n\n\t\t\t%s订票成功！\n",t->name);//for(i=0;i<t->tickets_wait;i++)/*输出座位号*///printf("\n\t\t\t%s的座位号是:%d",t->name,(info->tickets_left)-i);info->tickets_left-=t->tickets_wait;info->book=insertlink(info->book,t->tickets_wait,t->name,grade);/*插入到订票客户名单链表中*/free(t);break;}back=t;t=t->next;if((info->tickets_left)>=(t->tickets_wait)&&t!=NULL)/*若满足条件者不为头结点*/{ int i;back->next=t->next;system("cls");//printf("\n\n\n\n\n\n\%s\t\t\t订票成功！\n",t->name);//for(i=0;i<t->tickets_wait;i++)/*输出座位号*///printf("\n\t\t\t<%s>的座位号是:%d\n",t->name,(info->tickets_left)-i); info->tickets_left-=t->tickets_wait;info->book=insertlink(info->book,t->tickets_wait,t->name,grade);/*插入到订票客户名单链表中*/free(t);break;}if(f==r) break;}}5.程序调试详细过程初始界面：浏览航线：查询航班：订票：查询订票结果：候选选择：退票：6.实验心得相比大一的课程设计——学生成绩管理系统，这次做的航空订票系统简直和它不是一个层次，不仅要求了链表数组的建立，还引入了许多数据结构中的先进思想，学懂容易，实践难。