w .. . ..
航空客运订票系统
:xxx 班级:xxxx 学号:xxxxxxxxx
目录
一、问题描述 (1)
二、设计要求 (1)
三、数据结构设计 (2)
四、详细设计程序 (3)
五、运行与测试 (9)
六、收获及体会 (13)
一、问题描述
设计一个航空客运订票系统,为乘客提供各种航空客运信息服务。
二、设计要求
1.每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行日(星期几)、乘员定额、余票量、已订票的客户(包括、订票量、舱位等级1,2或3)以及等候替补的客户(包括、所需票量);
2.系统能实现的操作和功能如下:
a) 查询航线:
根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;
b) 承办订票业务:
根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,
输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补;
c) 承办退票业务:
根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
三、数据结构设计
a)等候替补的客户(包括、所需票量)
typedef struct wat_ros
{ char name[10];/**/
int req_amt;/*订票量*/
struct wat_ros *next;
}qnode,*qptr;
typedef struct pqueu
{ qptr front;/*等候替补客户域的头指针*/
qptr rear;/*等候替补客户域的属指针*/
}linkqueue;
b)订票的客户(包括、订票量、舱位等级1,2或3)
typedef struct ord_ros
{ char name[10];/*客户*/
int ord_amt;/*订票量*/
int grade;/*舱位等级*/
struct ord_ros *next;
}linklist;
c)每条航线所涉及的信息:终点站名、航班号、飞机号、飞行日(星期几)、乘员定额、余票量、已订票的客户、以及等候替补的客户
struct airline
{ char zong_name[10];/*终点站名*/
char air_num[10];/*航班号*/
char plane_num[10];/*飞机号*/
char date[7];/*飞行日期(星期几)*/
int tkt_amt;/*乘员定额*/
int tkt_sur;/*余票量*/
linklist *order;/*乘员域,指向乘员链表的头指针*/
linkqueue wait;/*等候替补的客户域,分别指向排队等候队头队尾的指针*/
}lineinfo;
四、详细设计程序
主函数:
int menu_select()
/*菜单界面*/
{ int c;
char s[20];
printf("\n\t\t航空客运订票系统\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");
do{
printf("请选择:");
scanf("%s",s);
c=atoi(s);
}while(c<0||c>7);
return c;
}
void 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);
}
printf("\nPress any key to continue!\n");
getch();
}
}
航线信息:
struct airline
{ char zong_name[10];/*终点站名*/
char air_num[10];/*航班号*/
char plane_num[10];/*飞机号*/
char date[7];/*飞行日期(星期几)*/
int tkt_amt;/*乘员定额*/
int tkt_sur;/*余票量*/
linklist *order;/*乘员域,指向乘员链表的头指针*/
linkqueue wait;/*等候替补的客户域,分别指向排队等候队头队尾的指针*/
}lineinfo;
struct airline *start;
struct airline air[MAXSIZE]={{"aaa","1","001","SUN",30,15},
{"bbb","2","002","MON",40,10},
{"ccc","3","003","FRI",50,14},
{"ddd","4","004","TUE",60,20}};
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-> date,info->tkt_amt,info->tkt_sur);
}
void list()/*打印全部航线信息*/
{ struct airline *info;
int i=0;
info=start;
printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n");
while(i { display(info); info++; i++; } printf("\n\n"); } 查询航线: void search() /*根据客户提出的终点站名输出航线信息*/ { struct airline *info,*find(); char name[10]; int i=0; info=start; printf("请输入终点站名:"); scanf("%s",name); while(i { if(!strcmp(name,info->zong_name)) break; info++; i++; } if(i>=MAXSIZE) printf("对不起,该航线未找到!\n"); else { printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n"); display(info); } } struct airline *find() /*根据系统提出的航班号查询并以指针形式返回*/ { struct airline *info; char number[10]; int i=0; info=start; printf("请输入航班号:"); scanf("%s",number); while(i { if(!strcmp(number,info->air_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){ printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade); p=p->next; } } else printf("该航线没有客户信息!!\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==NULL)/*若原无订票客户信息*/ {head=new1;new1->next=NULL;} else head=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; else q.rear->next=new1; q.rear=new1; return q; } 订票业务: void order() /*办理订票业务*/ { struct airline *info; int amount,grade; char name[10]; info=start; if(!(info=find())) return;/*根据客户提供的航班号进行查询,如为空,退出该模块*/ printf("请输入你订票所需要的数量:"); scanf("%d",&amount); if(amount>info->tkt_amt)/*若客户订票额超过乘员定票总额,退出*/ { printf("\n对不起,您输入的票的数量已经超过乘员定额!"); return; } if(amount<=info->tkt_sur)/*若客户订票额末超过余票量,订票成功并等记信息*/ { int i; printf("请输入您的(订票客户):"); scanf("%s",name); printf("请输入%s票的舱位等级:",name); scanf("%d",&grade); info->order=insertlink(info->order,amount,name,grade);/*在订票乘员域中添加客户信息*/ for(i=0;i printf("%s的座位号是:%d\n",name,info->tkt_amt-info->tkt_sur+i+1); info->tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/ printf("\n祝您乘坐愉快!\n"); } 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() /*退票模块*/ { struct airline *info; qnode *t,*back,*f,*r; int grade; linklist *p1,*p2,*head; char cusname[10]; if(!(info=find())) return;/*调用查询函数,根据客户提供的航线进行搜索*/ head=info->order; p1=head; printf("请输入你的(退票客户):"); scanf("%s",cusname); while(p1!=NULL) {/*根据客户提供的到订票客户域进行查询*/ if(!strcmp(cusname,p1->name)) break; p2=p1;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=(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;i printf("%s的座位号是:%d\n",t->name,(info->tkt_sur)-i); info->tkt_sur-=t->req_amt; info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户链表中*/ free(t);