航空订票系统c++数据结构大作业

#include<iostream>#include<fstream>#include<iomanip>#include<string>#define M 450//定义数组的空间为不可改变的整数using namespace std;int main();//申明主函数struct flight//航班信息{char terminal[10];//终点站名char number[10];//航班号char id[10];//飞机号char date[10];//飞行日期int member;//乘员定额int rest;//余票量struct flight * next;//指向下一个节点的指针};struct custom//客户信息{char name[10];//姓名char number[10];//航班号int count;//数量int grade;//舱位等级struct custom * next;//指向下一个节点的指针};struct flight *a[M];//flight类型的指针数组struct node//二叉树节点{ struct custom * base;node *r;//左孩子node *l;//右孩子};char ch[100];int judge(char (&ch)[100]){int i,s=0,x=0;if(strlen(ch)==3){for(i=0;i<strlen(ch);i++){if(ch[i]>='0'&&ch[i]<='9')s++;}if(s==strlen(ch)){for(i=0;i<strlen(ch);i++)x=x*10+ch[i]-48;return x;}elsereturn 0;}else return 0;}int hash(unsigned long k){return k%M;}//取余unsigned long hashvalue(char *str)//将输入字符串转换成长整型数返回{int i,l;unsigned long ret=0;unsigned short *s;if (str == NULL) return(0);l=(strlen(str)+1)/2;s=(unsigned short *)str;for (i=0; i<l;i++)ret^=(s[i]<<(i&0x0f));return(ret);}void hashlist()//建立哈希表{fstream obj;flight *s=new flight,*t=new flight;int i=0,val;obj.open("d:\\fly.txt",ios::in);//打开航班信息的文件while(obj>>s->terminal>>s->number>>s->id>>s->date>>s->member>>s->rest)//提取文件信息{val=hash(hashvalue(s->terminal));while(a[hash(val)]!=NULL)//如果数组中的元素不为空，建立链表{if(!strcmp(a[hash(val)]->terminal,s->terminal)){t=a[hash(val)];while(t->next)//将节点往下移，直至最后节点{t=t->next;}t->next=s;t=s;t->next=NULL;//末尾节点的next赋空break;}else val++;//哈希表冲突，往数组后面的空位移动}if(a[hash(val)]==NULL)//如果哈希表中元素为空，赋给从文件中提取的值{a[hash(val)]=s;a[hash(val)]->next=NULL;}s=new flight;}obj.close();//关闭文件}void create(node *&root,custom *&s) //生成二分查找树{ custom *t=new custom;if(root==NULL) //当该节点为空时赋值{ root=new node;root->base=s;root->l=NULL;root->r=NULL;}else if(hash(hashvalue(s->name))>hash(hashvalue(root->base->name)))create(root->r,s); //比当前节点小，往左孩子移else if(hash(hashvalue(s->name))<hash(hashvalue(root->base->name)))create(root->l,s); //比当前节点大，往右孩子移else//等于当前节点{t=root->base;while(t->next!=NULL)//将节点往下移，直至最后节点t=t->next;t->next=s;//到尾部添加形成线性表t=s;t->next=NULL;//末尾节点的next赋空}}void print(node *&root,char *&name)//输出要查找的值{custom *t=new custom;if(root!=NULL)//如果节点不为空{if(root->l!=NULL && hash(hashvalue(name))<hash(hashvalue(root->base->name)))print(root->l,name);//比当前节点小else if(root->r!=NULL && hash(hashvalue(name))>hash(hashvalue(root->base->name))) print(root->r,name);//比当前节点大else if(hash(hashvalue(name))==hash(hashvalue(root->base->name)))//等于当前节点{t=root->base;cout<<setiosflags(ios::left)<<setw(10)<<"客户姓名"<<setw(10)<<"航班号"<<setw(10)<< "票量"<<setw(10)<<"舱位等级"<<endl;//标明输出信息while(t!=NULL)//输出找到的线性表{cout<<setiosflags(ios::left)<<setw(10)<<t->name<<setw(10)<<t->number<<setw(10)<< t->count<<setw(10)<<t->grade<<endl;t=t->next;}delete t;}else cout<<"无该客户信息!"<<endl;//找不到该客户信息}}struct custom* get(node *&root,char *&name){if(root!=NULL)//如果节点不为空{if(root->l!=NULL && hash(hashvalue(name))<hash(hashvalue(root->base->name)))get(root->l,name);//比当前节点小else if(root->r!=NULL && hash(hashvalue(name))>hash(hashvalue(root->base->name))) get(root->r,name);//比当前节点大else if(hash(hashvalue(name))==hash(hashvalue(root->base->name)))//等于当前节点return root->base;else {cout<<"无该客户信息!"<<endl;return NULL;}//找不到该客户信息}return NULL;}struct node* intseart(char* &name,int k)// 打开要查询的文件{node *root=NULL;custom * s=new custom;if(k==1){ifstream infile("d:\\custom.txt",ios::in);if(!infile)//判断fly文件是否存在return NULL;}else if(k==2){ifstream infile1("d:\\wait.txt",ios::in);if(!infile1)//判断fly文件是否存在return NULL;}fstream obj;if(k==1)obj.open("d:\\custom.txt",ios::in); //打开已定票客户文件else if(k==2) obj.open("d:\\wait.txt",ios::in);//打开候补客户文件while(obj>>s->name>>s->number>>s->count>>s->grade)s->next=NULL,create(root,s),s=new custom;//将文件内容放入二分查找树obj.close();return root;}struct flight* head()//将航班信息文件内容放到线性表，并返回头节点{ifstream obj3;obj3.open("d:\\fly.txt",ios::in);flight *s,*p,*h;h=new flight;h=NULL;s=new flight;p=new flight;while(obj3>>s->terminal>>s->number>>s->id>>s->date>>s->member>>s->rest){if(h==NULL)//建立线性表h=s;else p->next=s;p=s;s=new flight;}p->next=NULL;//末尾节点的next赋空delete s;//删除中间变量，释放空间obj3.close();return h;//返回头节点}struct custom* first(int n)//将客户信息文件内容放到顺序表，并返回头节点{ifstream obj3;if(n==1)obj3.open("d:\\custom.txt",ios::in);//打开订票客户信息文件else obj3.open("d:\\wait.txt",ios::in);//打开候补客户信息文件custom *s,*p,*h;h=new custom;h=NULL;s=new custom;p=new custom;while(obj3>>s->name>>s->number>>s->count>>s->grade){if(h==NULL)//建立线性表h=s;else p->next=s;p=s;//添加节点给线性表s=new custom;//给s分配新的空间}p->next=NULL;delete s;obj3.close();return h;}void search()//根据终点站名查找航班信息{hashlist();int m=0;string s1;flight *t=new flight;char ter[10];int choice=1,val;while(choice){cout<<"请输入终点站名:";cin>>ter;val=hash(hashvalue(ter));while(a[val]!=NULL && strcmp(a[val]->terminal,ter)) val++;//如果终点站名对应的取余相等，往数组后面移动查询if(a[hash(val)]==NULL) cout<<"没有到该终点站的航班信息!"<<endl;//没有找到航班信息else{t=a[hash(val)];cout<<setiosflags(ios::left)<<setw(10)<<"终点站名"<<setw(10)<<"航班号"<<setw(10)<<//标明输出信息"飞机号"<<setw(10)<<"飞行日期"<<setw(10)<<"成员定额"<<setw(10)<<"余票量"<<endl;while(t!=NULL){cout<<setiosflags(ios::left)<<setw(10)<<t->terminal<<setw(10)<<t->number<<setw(10)<<t->id<< setw(10)<<t->date<<setw(10)<<t->member<<setw(10)<<t->rest<<endl;//将查询到的信息输出t=t->next;}}m=0;while(!m)//选择是否继续查询{cout<<"是否继续查询(1:是,0:否)";cin>>s1;//选择是否继续查询if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") choice=0,m=1;else if(s1=="1") choice=1,m=1;}}for(int i=0;i<M;i++)a[i]=NULL;//清空哈希表system("cls");//清屏main();//调用主函数，返回菜单栏}void findcustom()//查找客户信息{int choice,z=1;int m=0;string s1;char *name;node *find=new node;name=new char[10];system("cls");//清屏cout<<"****************************"<<'\n'<<"选择菜单"<<'\n'<<"1-->查询已经订票的客户信息"<<'\n'<<"2-->查询候补客户信息"<<'\n'<<"****************************"<<'\n';while(z)//选择执行{m=0;while(!m){cout<<"请选择:";cin>>s1;if(s1!="2"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="1") choice=1,m=1;else if(s1=="2") choice=2,m=1;}if(choice==1){cout<<"请输入客户姓名:";cin>>name;find=intseart(name,choice);//调用查找函数，查询已订票客户信息if(find!=NULL)print(find,name);else cout<<"文件不存在,无人订票,无需再查!"<<endl;}else if(choice==2){cout<<"请输入客户姓名:";cin>>name;find=intseart(name,choice);//调用查找函数，查询候补客户信息if(find!=NULL)print(find,name);else cout<<"文件不存在,无人候补,无需再查!"<<endl;}m=0;while(!m)//选择是否继续查询{cout<<"是否继续查询(1:是,0:否)";cin>>s1;//选择是否继续查询if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") z=0,m=1;else if(s1=="1") z=1,m=1;}}system("cls");//清屏main();//返回主菜单}void book()//订票{int m=0;string s1;custom *s=new custom,*h=new custom,*h1=new custom,*t=new custom,*t1=new custom;flight *mem;h=NULL,h1=NULL;//头结点赋空int choice,x=0,y=0,amount,v,choice1;int z=1;while(z){v=1;while(v){mem=head();int u=0;cout<<"请输入航班号:";cin>>s->number;//根据输入的航班号查询while(mem&&!u){if(!strcmp(s->number,mem->number)) u=1,v=0;//判断是否找到该航班if(u==0)mem=mem->next;}if(u==0){cout<<"对不起，该航线末找到!"<<endl;//未找到该航班m=0;while(!m)//选择是否继续退票{cout<<"是否继续订票(1:是,0:否)";cin>>s1;//选择是否继续退票if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") choice1=0,m=1;else if(s1=="1") choice1=1,m=1;}//选择是否继续订票v=1;z=0;}}int i,df=0;m=0;while(!m){cout<<"订票数量:";cin>>ch;if(strlen(ch)<=3){for(i=0;i<strlen(ch);i++){if(ch[i]>='0'&&ch[i]<='9')df++;}if(df==strlen(ch)){for(i=0;i<strlen(ch);i++)m=m*10+ch[i]-48;}elsem=0;}else m=0;amount=m;if(m==0)cout<<"输入错误!必须输入不超过三位数的整数!"<<endl;}if(amount>mem->member)cout<<"订票数量超过乘员定额!"<<endl;//订票数量超过乘员定额else{if(amount<=mem->rest)//满足订票条件{x=1;s->count=amount;cout<<"客户名单:";cin>>s->name;m=0;while(!m){cout<<"舱位等级(1,2,3):";cin>>s1;if(s1!="1"&& s1!="2" && s1!="3") cout<<"错误!只能输入或或"<<endl;else if(s1=="1") s->grade=1,m=1;else if(s1=="2") s->grade=2,m=1;else if(s1=="3") s->grade=3,m=1;}if(h==NULL) h=s;//将订票的客户信息放到线性表里暂时储存else t->next=s;t=s;s=new custom;}else{m=0;while(!m)//选择是否继续订票{cout<<"余票不足，是否排队等候(1:是,0:否)";cin>>s1;if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") choice=0,m=1;else if(s1=="1") choice=1,m=1;}//选择是否排队等候if(choice==1){y=1;s->count=amount;cout<<"客户名单:";cin>>s->name;m=0;while(!m){cout<<"舱位等级(1,2,3):";cin>>s1;if(s1!="1"&& s1!="2" && s1!="3") cout<<"错误!只能输入或或"<<endl;else if(s1=="1") s->grade=1,m=1;else if(s1=="2") s->grade=2,m=1;else if(s1=="3") s->grade=3,m=1;}if(h1==NULL) h1=s;//把排队客户的信息放到线性表里暂时储存else t1->next=s;t1=s;s=new custom;}}}m=0;while(!m)//选择是否继续订票{cout<<"是否继续订票(1:是,0:否)";cin>>s1;if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") z=0,m=1;else if(s1=="1") z=1,m=1;}if(z==0){t->next=NULL;t1->next=NULL;}//将尾节点的next赋空}if(x==1)//判断是否有人订票成功{ofstream obj5;ifstream obj;obj5.open("d:\\custom.txt",ios::out|ios::app);flight *n=new flight;custom *p=new custom,*s=new custom;p=h;while(p)//将订票信息添加的客户信息文件中{obj5<<p->name<<'\t'<<p->number<<'\t'<<p->count<<'\t'<<p->grade<<'\n';p=p->next;}obj5.close();n=head();ofstream message;message.open("d:\\fly.txt",ios::out);while(n)//如果有人订票成功，修改航班信息的余票量{p=new custom;p=h;while(p){if(!strcmp(p->number,n->number))//找到被订票的航班n->rest-=p->count;p=p->next;}message<<n->terminal<<'\t'<<n->number<<'\t'<<n->id<<'\t'<<n->date<<'\t'<<n->member<<'\t'<<n->rest<<'\n';n=n->next;//覆盖原来的内容，把线性表中内容存入文件}message.close();}if(y==1)//如果有人候补，把信息添加到候补客户信息文件中{ofstream obj6;obj6.open("d:\\wait.txt",ios::out|ios::app);while(h1){obj6<<h1->name<<'\t'<<h1->number<<'\t'<<h1->count<<'\t'<<h1->grade<<'\n';h1=h1->next;}obj6.close();}delete s;system("cls");//清屏main();//返回主菜单}void quit()//退票{char *name;int m=0;string s1;char number[10];name=new char[10];custom *t=new custom;node *my=new node;int amount=0;int z=1,y=1;while(z){cout<<"请输入姓名:";cin>>name;cout<<"航班号:";cin>>number;my=intseart(name,1);//调用二分查找树生成函数t=get(my,name);//用二分查找树找到该客户信息while(t){if(!strcmp(t->number,number)) break;//判断航班号是否相等t=t->next;}if(t!=NULL){fstream obj;custom *h=first(1);//调用函数返回头节点obj.open("d:\\custom.txt",ios::out);while(h){if(!strcmp(h->name,name) && !strcmp(h->number,number))//根据输入姓名和航班号找到要退票的客户信息amount+=h->count;else obj<<h->name<<'\t'<<h->number<<'\t'<<h->count<<'\t'<<h->grade<<'\n';h=h->next;//节点往下移动}obj.close();flight *n,*m;custom *p=first(2),*q;//提取等候客户文件信息头结点q=p;int shu;n=head();//提取航班信息头结点m=n;while(n){if(!strcmp(number,n->number)){shu=(amount + n->rest);while(p){if(!strcmp(p->number,number))//在航班信息找找到客户退掉的航班{if(shu>=p->count){shu-=p->count;n->rest=shu;cout<<"航班号为"<<p->number<<"的候补乘客已订票成功"<<endl;break;}// 所退票恰好满足候补乘客需求else {y=0;n->rest=shu;cout<<"所退票无法满足等候客户需求"<<endl;}// 所退票不满足候补乘客需求}p=p->next;}break;}n=n->next;}if(y){obj.open("d:\\wait.txt",ios::out);while(q)// 删除订票成功的等候客户的信息{if(strcmp(q->name,name)&&strcmp(q->number,number))obj<<q->name<<'\t'<<q->number<<'\t'<<q->count<<'\t'<<q->grade<<'\n';q=q->next;}obj.close();fstream objx;//添加等候客户的信息到定好票的客户信息文件中objx.open("d:\\custom.txt",ios::out|ios::app);objx<<p->name<<'\t'<<p->number<<'\t'<<p->count<<'\t'<<p->grade<<'\n';objx.close();}fstream object;object.open("d:\\fly.txt",ios::out);while(m)//根据上面情况修改航班信息{if(!strcmp(m->number,n->number))object<<n->terminal<<'\t'<<n->number<<'\t'<<n->id<<'\t'<<n->date<<'\t'<<n->member<<'\t'<<n-> rest<<'\n';elseobject<<m->terminal<<'\t'<<m->number<<'\t'<<m->id<<'\t'<<m->date<<'\t'<<m->member<<'\t'<<m-> rest<<'\n';m=m->next;}object.close();}m=0;while(!m)//选择是否继续退票{cout<<"是否继续退票(1:是,0:否)";cin>>s1;//选择是否继续退票if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") z=0,m=1;else if(s1=="1") z=1,m=1;}}system("cls");main();}void add(){flight *head;string s1;flight *p=new flight;flight *s,*n;head=p;int pan,jue=1;fstream obj1;obj1.open("d:\\fly.txt",ios::app|ios::out);//以写的方式打开，并可以追加cout<<"请输入终点站名:";cin>>p->terminal;// 根据提示输入信息cout<<"航班号:";cin>>p->number;cout<<"飞机号:";cin>>p->id;int m=0;while(!m){cout<<"飞行日（星期几):";cin>>p->date;if(hashvalue(p->date)==hashvalue("星期一")||hashvalue(p->date)==hashvalue("星期二")|| hashvalue(p->date)==hashvalue("星期三")||hashvalue(p->date)==hashvalue("星期四")|| hashvalue(p->date)==hashvalue("星期五")||hashvalue(p->date)==hashvalue("星期六")|| hashvalue(p->date)==hashvalue("星期日"))m=1;else cout<<"错误!必须输入汉字(星期一到星期日)"<<endl;}m=0;while(!m){cout<<"乘员定额:";cin>>ch;p->member=judge(ch);m=p->member;if(m==0)cout<<"输入错误!必须输入三位数的整数!"<<endl;}m=0;while(!m||m>p->member){cout<<"余票量:";cin>>ch;p->rest=judge(ch);m=p->rest;if(m==0||m>p->member)cout<<"输入错误!必须输入三位数的整数并且小于等于乘员定额!"<<endl;}while(p!=NULL){m=0;while(!m){cout<<"是否继续录入(1:是,0:否)";cin>>s1;//选择是否继续录入if(s1!="0"&& s1!="1") cout<<"错误!只能输入或"<<endl;else if(s1=="0") pan=0,m=1;else if(s1=="1") pan=1,m=1;}if(pan==1){s=new flight;cout<<"请输入终点站名:";cin>>s->terminal;// 根据提示输入信息cout<<"航班号:";cin>>s->number;cout<<"飞机号:";cin>>s->id;m=0;while(!m){cout<<"飞行日（星期几):";cin>>s->date;if(hashvalue(s->date)==hashvalue("星期一")||hashvalue(s->date)==hashvalue("星期二")||hashvalue(s->date)==hashvalue("星期三")||hashvalue(s->date)==hashvalue("星期四")||hashvalue(s->date)==hashvalue("星期五")||hashvalue(s->date)==hashvalue("星期六")||hashvalue(s->date)==hashvalue("星期日"))m=1;else cout<<"错误!必须输入汉字(星期一到星期日)"<<endl;}m=0;while(!m){cout<<"乘员定额:";cin>>ch;s->member=judge(ch);m=s->member;if(m==0)cout<<"输入错误!必须输入三位数的整数!"<<endl;}m=0;while(!m||m>s->member){cout<<"余票量:";cin>>ch;s->rest=judge(ch);m=s->rest;if(m==0||m>s->member)cout<<"输入错误!必须输入三位数的整数并且小于等于乘员定额!"<<endl;}p->next=s;p=s;p->next=NULL;}//将添加的航班信息放到顺序表里else{p->next=NULL;p=p->next;}}n=head;while(n)//将添加的航班信息追加到航班信息文件中{obj1<<n->terminal<<'\t'<<n->number<<'\t'<<n->id<<'\t'<<n->date<<'\t'<<n->member<<'\t'<<n->rest<<'\n';n=n->next;}obj1.close();system("cls");// 清屏cout<<"录入成功"<<endl;main();//返回主菜单}void exit()//退出程序{system("cls");cout<<"*****成功退出,欢迎再次使用!*****"<<endl;}void menu()//生成菜单栏{cout<<"***********************************"<<'\n'<<"选择菜单"<<'\n'<<"0-->退出系统"<<'\n'<<"1-->查询航班信息"<<'\n'<<"2-->订票"<<'\n'<<"3-->退票"<<'\n'<<"4-->添加航班信息"<<'\n'<<"5-->查找客户信息"<<'\n'<<"***********************************"<<endl;}int main(){ifstream infile("d:\\fly.txt",ios::in);if(!infile)//判断fly文件是否存在{fstream message;message.open("d:\\fly.txt",ios::out|ios::app);message//如果不存在fly文件，录入默认航班信息<<"北京"<<'\t'<<"CB1320"<<'\t'<<"A2319"<<'\t'<<"星期三"<<'\t'<<200<<'\t'<<200<<'\n' <<"上海"<<'\t'<<"CS4323"<<'\t'<<"A7686"<<'\t'<<"星期一"<<'\t'<<150<<'\t'<<150<<'\n' <<"香港"<<'\t'<<"CX6454"<<'\t'<<"A4376"<<'\t'<<"星期日"<<'\t'<<300<<'\t'<<300<<'\n' <<"澳门"<<'\t'<<"CA5434"<<'\t'<<"B7565"<<'\t'<<"星期六"<<'\t'<<250<<'\t'<<250<<'\n' <<"北京"<<'\t'<<"CB4334"<<'\t'<<"A2534"<<'\t'<<"星期四"<<'\t'<<250<<'\t'<<250<<'\n' <<"北京"<<'\t'<<"CB6566"<<'\t'<<"A4522"<<'\t'<<"星期二"<<'\t'<<200<<'\t'<<200<<'\n' <<"上海"<<'\t'<<"CS8650"<<'\t'<<"B5745"<<'\t'<<"星期四"<<'\t'<<150<<'\t'<<150<<'\n' <<"香港"<<'\t'<<"CX4344"<<'\t'<<"A2455"<<'\t'<<"星期六"<<'\t'<<300<<'\t'<<300<<'\n' <<"上海"<<'\t'<<"CS5434"<<'\t'<<"A7525"<<'\t'<<"星期五"<<'\t'<<250<<'\t'<<250<<'\n' <<"北京"<<'\t'<<"CB4334"<<'\t'<<"B6245"<<'\t'<<"星期一"<<'\t'<<250<<'\t'<<250<<'\n' <<"青岛"<<'\t'<<"CQ7653"<<'\t'<<"A8356"<<'\t'<<"星期二"<<'\t'<<200<<'\t'<<200<<'\n' <<"大连"<<'\t'<<"CL4254"<<'\t'<<"B8653"<<'\t'<<"星期四"<<'\t'<<150<<'\t'<<150<<'\n' <<"深圳"<<'\t'<<"CS8572"<<'\t'<<"A9365"<<'\t'<<"星期六"<<'\t'<<300<<'\t'<<300<<'\n' <<"兰州"<<'\t'<<"CL9757"<<'\t'<<"B2468"<<'\t'<<"星期三"<<'\t'<<250<<'\t'<<250<<'\n' <<"武汉"<<'\t'<<"CW2768"<<'\t'<<"A9753"<<'\t'<<"星期五"<<'\t'<<250<<'\t'<<250<<'\n';message.close();}string s1;int choice=6;menu();// 调用生成菜单函数while(choice==6){cout<<"请选择:";cin>>s1;if(s1=="0") choice=0;else if(s1=="1") choice=1;else if(s1=="2") choice=2;else if(s1=="3") choice=3;else if(s1=="4") choice=4;else if(s1=="5") choice=5;else choice=6,cout<<"输入错误!"<<endl;}switch(choice)//根据提示，选择需要执行的功能{case 0:exit();break;//退出系统case 1:search();break;//查找航班信息case 2:book();break;//订票case 3:quit();break;//退票case 4:add();break;//添加航班信息case 5:findcustom();break;//查找客户信息}}。