数据结构课程设计-航空订票系统(C++)

宜春学院数学与计算机科学学院课程设计报告书课程名称：数据结构题目:航空客运订票系统学生姓名：学号：专业年级：信息与计算科学2011级指导老师：开题时间：2013-结束时间：2013-目录一、设计题目 3二、需求分析 3三、概要设计 31）抽象数据类型定义描述 32）功能模块设计（如主程序模块设计） 43）模块层次调用关系图 5四、详细设计 5五、调试分析 8六、用户使用说明及测试结果 101、录入航班信息（应该是航空公司录入的） 102、实现查询功能： 103、订票（余票充足） 114、订票（余票不足） 115、余票不足排队 126、退票 127、退出系统 133）模块层次调用关系图函数入口，录入航班信息函数入口，录入航班信息进入主菜单选择1234进入主菜单选择12341234没有查到订票退票查询订票退票查询查到输出输出输出回主菜单退出退出回主菜单退出四、详细设计实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。类和它的私有成员以及成员函数classtransportNode//航线类节点{ friendclasstransport;private: charfinish[10];//目的地 charflightname[10];//航班名 intflightnum;//航班号 intday;//飞行日期 intlimitednum;//乘员限额 intremainber;//余票 structbooknode { public: charname[10];//乘客姓名 intticketnum;//票数 intrate;//舱位等级 }b[40]; structsparenode { public: charname[10];//乘客姓名 intticketnum;//票数 intm;//记录排队等候的顾客的数量 }s[40]; transportNode*next;};举出订票的成员函数实现：voidtransport::book()//订票系统{ transporty; transportNodep; staticinti=0;//静态变量存储上次订票信息 staticintj=0;//静态变量存储上次排队信息 staticintk=1;p.s[j].m=0; intm=0;//计数器,据此判断是否有符合目的地的票 charc; transportNode*pre; pre=head->next; charf[10]; cout<<" ********欢迎进入订票系统*******"<<endl; cout<<"请输入您的姓名:"; cin>>p.b[i].name; cout<<"请输入您的票数:"; cin>>p.b[i].ticketnum; cout<<"请输入您的舱位等级:"; cin>>p.b[i].rate; cout<<"请输入您要订的航班号:"; cin>>f; while(pre) { if(strcmp(f,pre->flightname)==0&&pre->remainber>=p.b[i].ticketnum) { cout<<"恭喜!订票成功!"<<endl<<"座位号是:"; for(intz=0;z<p.b[i].ticketnum;z++) cout<<k++<<" "; cout<<endl; pre->remainber=pre->remainber-p.b[i].ticketnum; i++; m++; cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); } if(pre->remainber<p.b[i].ticketnum) { cout<<"对不起!余票不足!"<<endl<<"您要加入排序吗?(Y/N):"; cin>>c; if(c=='Y') { cout<<"请输入您的名字:"; cin>>p.s[j].name; cout<<"请输入您需要的票数:"; cin>>p.s[j].ticketnum; cout<<"排队成功!如果有人退票,我们会尽快通知您!"<<endl; j++; p.s[j].m++; } cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); } else pre=pre->next; } if(pre==NULL) { cout<<"抱歉!没有对应的航班号o(︶︿︶)o"; cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); }}五、调试分析包括调试过程中遇到的问题及解决的方法、算法的时间空间复杂性分析、经验体会。调试过程中出现了很多错误，刚开始的时候，我将订票人员看作一个类、将候补人员看作一个类，将航线看作一个大类。而我将两个小类放进了大类中，想让小类当作大类的成员。classtransportNode//航线类节点这是一个类{ friendclasstransport;private: charfinish[10];//目的地 charflightname[10];//航班名 intflightnum;//航班号 intday;//飞行日期 intlimitednum;//乘员限额 intremainber;//余票 classbooknode这里还有一个 { public: charname[10];//乘客姓名 intticketnum;//票数 intrate;//舱位等级 }; classsparenode这里也有一个 { public: charname[10];//乘客姓名 intticketnum;//票数 intm;//记录排队等候的顾客的数量 }; transportNode*next;};但是总是不能成功，非常郁闷。于是我问了问老师，老师告诉我类是不能嵌套的!当时我就晕了，原来不能嵌套啊，于是我将里面的小类改成了结构体，这样，很多问题就迎刃而解了classtransportNode//航线类节点{ friendclasstransport;private: charfinish[10];//目的地 charflightname[10];//航班名 intflightnum;//航班号 intday;//飞行日期 intlimitednum;//乘员限额 intremainber;//余票 structbooknode { public: charname[10];//乘客姓名 intticketnum;//票数 intrate;//舱位等级 }b[40]; structsparenode { public: charname[10];//乘客姓名 intticketnum;//票数 intm;//记录排队等候的顾客的数量 }s[40]; transportNode*next;};2、在编程的时候很容易忽略一些边界条件，导致漏洞很多，比如设计主菜单的时候有1、2、3、4等选项，但是如果用户选择了其他的就会出现陷入死循环，我将主菜单的代码改成了：intmenu(){ intc; cout<<" ****************欢迎进入主菜单***********"<<endl<<endl; cout<<" * 通过目的地查询请按1*"<<endl; cout<<" * 订票请按2*"<<endl; cout<<" * 退票请按3*"<<endl; cout<<"*退出请按其他键*"<<endl; cout<<""<<endl; cout<<"请输入您的选择:"; cin>>c; returnc;}这样就不会再陷入死循环了!时间复杂度的话，由于程序源代码中没有多重循环，所以时间复杂度都很小。总之，调试过程中还是遇到了不少问题，不过都在同学和自己的努力中解决了。六、用户使用说明及测试结果详细列出每一步的操作说明。1、录入航班信息（应该是航空公司录入的）2、实现查询功能：是客户的查询3、订票（余票充足）4、订票（余票不足）5、余票不足排队6、退票退出系统附录：程序设计源代码#include<iostream.h>#include<string.h>#include<STDLIB.H>classtransport;intmenu();classtransportNode//航线类节点{ friendclasstransport;private: charfinish[10];//目的地 charflightname[10];//航班名 intflightnum;//航班号 intday;//飞行日期 intlimitednum;//乘员限额 intremainber;//余票 structbooknode { public: charname[10];//乘客姓名 intticketnum;//票数 intrate;//舱位等级 }b[40]; structsparenode { public: charname[10];//乘客姓名 intticketnum;//票数 intm;//记录排队等候的顾客的数量 }s[40]; transportNode*next;};classtransport{public: transport();//无參构造函数构造头节点 voidrecort();//记录航班信息 voidchest();//实现根据输入的目的地查询的功能 voidbook();//实现旅客的订票功能 voidbounce();//实现退票功能private: transportNode*head;};transport::transport(){ head=newtransportNode; head->next=NULL;}voidtransport::chest()//实现查询功能{ chara[10];//输入的地址 intm=0;//计数器,判断是否有符合条件的航班 charq; cout<<"请输入要查询的目的地:"; cin>>a; transportNode*pre; pre=head->next; while(pre) { if(strcmp(a,pre->finish)==0) { m++; cout<<"恭喜!查到了,航班信息如下:"<<endl; cout<<" 航班名:"<<pre->flightname<<endl; cout<<" 航班号:"<<pre->flightnum<<endl; cout<<" 飞行时间:"<<pre->day<<endl; cout<<" 余票:"<<pre->limitednum<<endl; } pre=pre->next; } if(!m) { cout<<"抱歉!没有对应的航班!"<<endl; cout<<"返回主菜单请按0,按其他键退出:"<<endl; cin>>q; if(q=='0') return; elseexit(0); } else { cout<<"回主菜单请按0,按任意键退出!"; cin>>q; if(q=='0') return; }}voidtransport::book()//订票系统{ transporty; transportNodep; staticinti=0;//静态变量存储上次订票信息 staticintj=0;//静态变量存储上次排队信息 staticintk=1;p.s[j].m=0; intm=0;//计数器,据此判断是否有符合目的地的票 charc; transportNode*pre; pre=head->next; charf[10]; cout<<" ********欢迎进入订票系统*******"<<endl; cout<<"请输入您的姓名:"; cin>>p.b[i].name; cout<<"请输入您的票数:"; cin>>p.b[i].ticketnum; cout<<"请输入您的舱位等级:"; cin>>p.b[i].rate; cout<<"请输入您要订的航班号:"; cin>>f; while(pre) { if(strcmp(f,pre->flightname)==0&&pre->remainber>=p.b[i].ticketnum) { cout<<"恭喜!订票成功!"<<endl<<"座位号是:"; for(intz=0;z<p.b[i].ticketnum;z++) cout<<k++<<" "; cout<<endl; pre->remainber=pre->remainber-p.b[i].ticketnum; i++; m++; cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); } if(pre->remainber<p.b[i].ticketnum) { cout<<"对不起!余票不足!"<<endl<<"您要加入排序吗?(Y/N):"; cin>>c; if(c=='Y') { cout<<"请输入您的名字:"; cin>>p.s[j].name; cout<<"请输入您需要的票数:"; cin>>p.s[j].ticketnum; cout<<"排队成功!如果有人退票,我们会尽快通知您!"<<endl; j++; p.s[j].m++; } cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); } else pre=pre->next; } if(pre==NULL) { cout<<"抱歉!没有对应的航班号o(︶︿︶)o"; cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return; elseexit(0); }}voidtransport::bounce()//退票实现函数{ transporta; transportNodeb; charc; inti=0; intx; cout<<"欢迎进入退票系统!"; cout<<"请输入您要退票的目的地:"; cin>>b.finish; cout<<"请输入您的飞行日期:"; cin>>b.day; cout<<"请输入您的退票张数:"; cin>>x; while(x>=b.s[i].ticketnum&&i<b.s[i].m) { cout<<"所退票数满足候补客户需求"; x-=b.s[i].ticketnum; i++; } if(i==b.s[i].m) b.remainber-=x; cout<<"退票成功,希望我们的服务能让您满意,期待下次为您服务!"<<endl; cout<<"回主菜单请按0,按任意键退出!"; cin>>c; if(c=='0') return;}voidtransport::recort(){ transportNode*t;transport(); t=newtransportNode;