#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<iostream>
#define MAXSIZE 5/*定义航线数量,可修改*/
typedef struct wat_ros /*单链队列存储等候替补的客户信息*/
{a
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;/*订票量*/
int grade;/*舱位等级*/
struct ord_ros *next;
}linklist;
struct airline
{
char ter_name[10]; /*抵达城市*/
char air_num[10];/*航班号*/
char time[10];/*飞机时间*/
char pri[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\t%4s\t%3d\t%10d\n",info->ter_name,info->air_num,info->time,info->pri,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<MAXSIZE)
{
display(info);/*调用display函数来输出*/
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<MAXSIZE)
{
if(!strcmp(name,info->ter_name))/*有该站名strcmp则返回,if(!0)即break*/
{
break;
}
info++;
i++;
}
if(i>=MAXSIZE)/*没有匹配的航线*/
{
printf("对不起,没有这条航线!\n");
}
else
{
printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");
display(info);/*调用display函数输出航线信息*/
}
}
struct airline *find()/*根据系统提出的航班号查询并以指针形式返回*/
{
struct airline *info;
char number[10]; /*查询的航班号*/
int i=0;
info=start;
printf("请输入航班号:");
scanf("%s",number);
while(i<MAXSIZE)
{
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("请输入您需要的舱位等级(1,2或):");
scanf("%d",&grade);
info->order=insertlink(info->order,amount,name,grade); /*在订票乘员名单域中添加客户信息*/
for(i=0;i<amount;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<t->req_amt;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);
break;
}
back=t;
t=t->next;
if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若满足条件者不为头结点*/
{
int i;
back->next=t->next;
printf("%s订票成功!\n",t->name);
for(i=0;i<t->req_amt;i++)/*输出座位号*/
{
printf("<%s>'s seat?number is:%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);break;/*重新将航线名单域指向订票单链表的头指针*/
}
if(f==r)
{
break;
}
}
}
int menu_select() /*菜单界面*/
{
int c;
char s[20];
printf("\ 航空订票系统 \n");
printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
printf(" 程梦莹\n");
printf(" 1.查看航线信息\n");
printf(" 2.查看已订票客户信息\n");
printf(" 3.查询航线\n");
printf(" 4.办理订票业务\n");
printf(" 5.办理退票业务\n");
printf(" 6.退出系统\n");
printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
do
{
printf("请选择(1-6):");
scanf("%s",s);
c=atoi(s);
}
while(c<1||c>6);
return c;
}
void main()
{
struct airline air[MAXSIZE]=/*初始化航线信息*/
{
{"beijing","1","1200","860",30,30},
{"shanghai","2","1000","770",20,20},
{"linyi","3","1330","960",10,10},
{"guangzhou","4","1700","760",50,50},
{"dalian","5","1400","550",40,40},
};
start=air;
for(;;)/*无限循环(除非用户选择.退出)*/
{
system("cls");/*清空屏幕*/
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:printf("\n感谢您的使用,再见!\n"); /*退出系统*/
exit(0); /*正常退出程序*/
}
printf("\n任意键继续...\n");
getch();/*任意键继续*/
}
}
期末课程设计
最新推荐文章于 2024-07-12 16:52:17 发布