数据结构课程设计报告航空售票处服务系统

1、淮阴工学院 数据结构课程设计报告数据结构课程设计报告 选题名称选题名称: 航空售票处服务系统 系（院）系（院）: 计算机工程学院 专专 业业: 计算机科学与技术 班班 级级: 计算机 1084 姓姓 名名: 学学 号号: 1081308119 指导教师指导教师: 学年学期学年学期: 2009 2010 学年 第 2 学期 2010年 6 月 26 日 设计任务书设计任务书 课题课题 名称名称 航空售票处服务系统 设计设计 目的目的 本课程设计的目的是通过实践使学生经历一个小型系统开发的全过程并受 到一次综合的训练，以便能较全面地理解、掌握和综合运用所学的知识去分析、 解决实际问题。 实验实验

2、环境环境 1、windows sever 2008 2、visual c+ 6.0 任务任务 要求要求 任务：任务： 完成航空售票处服务系统系统的分析设计工作，并选用适当的开发工 具完成系统的开发。 要求：要求： 1、完成需求分析； 2、进行概念设计； 3、进行详细设计和实现； 4、进行调试与操作说明； 工作进度计划工作进度计划 序号序号起止日期起止日期工工 作作 内内 容容 2010.06.21网上资料搜索 2010.6.22需求分析与概念设计 2010.6.23详细设计与调试 2010.06.24完成报告及 ppt 讲稿，答辩 指导教师：指导教师： 2010 年年 6 月月 10 日日 摘

3、要： 在当今经济和商务交往日益频繁的状况下，航空服务行业正面临客流量骤 增的压力。越来越多的航空公司都认识到传统的售票方法已经不能适合当今社 会的需要，必须借助先进的计算机信息技术对售票服务进行管理。 “航空售票系 统”可以说是整个航空售票计算机信息系统的中心子系统，因为航空售票最主 要的功能就是为旅客提供订票退票。通过此程序能够实现添加、查询、订票、 退票、修改、删除、浏览、保存等功能。实现这一课程，首先必须对一些知识 点有所了解，我们是用单链表来做的。通过此程序能够实现添加、查询、订票、 退票、修改、删除、浏览、保存等功能。实现这一课程，首先必须对一些知识 点有所了解，我们是用单链表来做的

4、。概要设计部分主要介绍了逻辑设计，物 理设计，界面设计和系统功能模块图；源码部分给出了此程序所有的实现源代 码。 关键词：航空售票系统；订票退票；单链表；实现源代码 目目 录录 1 需求分析.1 2 概要设计.2 2.1 总体功能结构设计.2 2.2 主要实现的方法和原理.3 3 详细设计和实现.3 3.1 添加航班信息模块.3 3.2 查询航班信息模块.5 3.3 订票函数模块.9 3.4 退票函数模块.12 3.5 修改航班信息模块.16 3.6 删除航班信息模块.20 3.7 浏览航班信息模块.21 4 调试与操作说明.22 总结.30 致谢.31 参考文献.32 1 1 需求分析需求分

5、析 本次课程设计利用 c+语言来编写，其运行平台为 visual c+。 1. 问题描述： 航空客运订票业务活动包括：查询航线、客票预定和办理退票等。设计一 个航空客运订票系统，以使上述业务可以借助计算机来完成。 2. 基本要求： 任务：通过此系统可以实现如下功能： （1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结 构、具体数据自定） （2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间， 起飞抵达城市，航班票价，票价折扣，确定航班是否满仓） ； （3）可以输入起飞抵达城市，查询飞机航班情况； （4）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订 票

6、，如果该航班已经无票，可以提供相关可选择航班； （5）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号， 订票数量及航班情况，订单要有编号。 （6）修改航班信息：当航班信息改变可以修改航班数据文件。 3. 查询能实现的操作和功能如下： 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星 期几飞行，最近一天航班的日期和余票额； 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票 额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票 少于订票额，则需重新询问客户要求。若需要，可登记排队候补； 承办退票业务：根据客户的情况（日期、航班） ，为客

7、户办理退票手续，然 后查询该航班是否有人排队，首先询问排在第一的客户，若所退票数满足他的 要求，则为他办理订票手续，否则一次询问其他排队候补的客户。 2 2 概要设计概要设计 2.1 总体功能结构设计总体功能结构设计 1航空售票处服务系统业务活动包括：添加航班信息，查询航班信息，修 改航班信息，删除航班信息，订票业务，退票业务，保存，退出等，以 上述业务可以借助计算机来完成。 2每条航线所涉及的信息有：航班号，航班起点站，航班终点站，航班起 飞时间日期，航班飞行时间，航班票数，航班剩余票数。 3作为示意系统，全部数据可以只放在内存中，但保存数据使用文件存储。 4系统能实现的操作和功能如下： 询

8、航线：根据旅客提出的终点站名输出下列信息：航班号、起飞起 点和重点，航班，订票数，等待订票客户和剩余票额。 航线信息的处理：包括添加，查询，修改，删除航线信息。 承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航 班票额情况，若尚有余票，则为客户办理订票手续。若已满员或余 票额少于订票额，则需重新询问客户要求。若需要，可登记排队候 补； 承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退 票手续，然后查询该航班是否有人排队候补，首先询问排在第一的 客户，若所剩票额能满足他的要求则为他办理订票手续，否则依 次询问其它排队候补的客户。 5两个客户名单可分别由线性表和队列实现。为

9、查找方便已订票客户的 线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储 结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统 需汇总各条航线约情况登录在一张线性表上，由于航线基本不变采用顺 序存储结构，并按航班有序或按终点站名有序。 3 6保存当前操作：将所有数据写入文件中。使下次登录时候可以使用此次 操作的信息。为以后接入数据库留接口。 7密码验证部分：为以后接入数据库使用密码验证留接口。 图 2.1 系统功能结构图 2.2 主要实现的方法和原理主要实现的方法和原理 此课程设计主要使用的是链表的相关操作，如创建，插入，删除等。 在设计订票等待相关函数的时候用了队列的先

10、进先出的思想来设计等待函 数。先申请等待的客户在有余票的时候优先得到订票权。 3 详细设计和实现详细设计和实现 3.1 添加航班信息模块添加航班信息模块 4 队列算法 输入相关数据 （字符型） 链表 图 3.1 添加航班信息功能模块图 此模块通过链表的创建和插入的原理，把输入的相关数据储存在链表中。 函数如下： /.添加航班信息函数. void newairsysinfo(vector *vec_air)/输入新的航班信息 airsysinfo* pa; char yes=n; coutyes; if(yes=n|yes=n)return ; coutendl; string num,star

11、t,end,time,flytime; int count; /*开始录入航班信息*/ coutnum; coutendl; coutstart; coutendl; coutend; couttime; coutendl; coutflytime; coutcount; coutsetnum(num); /新航班编号 pa-setstart(start); /新航班起点站 pa-setend(end); /新航班终点站 pa-settime(time); /新航班起飞日期 pa-setflytime(flytime); /新航班总飞行时间（小时） pa-setcount(count); /新

12、航班总票数 pa-setleftcount(count); /新航班剩余票数 vec_air-push_back(pa); coutendl; coutt 录入新航班信息成功，请查看!endl; coutt 按任意键返回主界面!; cin.get(); cin.get(); /*结束录入航班信息*/ 3.2 查询航班信息模块查询航班信息模块 链表顺序遍历 输入字符 （选择查找方式） 节点 图 3.2 查询航班信息功能模块图 通过链表的顺序遍历来查找相关节点 函数如下： /.查询航班信息函数. void findairsysinfo(vector vec_air)/查询航班信息 system(c

13、ls); coutendl; char choice=p; while(choice!=y) 6 system(cls); coutendl; couttt1 按航班编号查询tt2.按起点站查询endl; couttt3.按终点站查询tt4.按起飞时间(日期)endl; couttt5.按飞行总时间查询t0.返回主界面endlendl; coutchoice; switch(choice) case 1:/按航班编号查询 string num; coutnum; for(int i=0;igetnum()=num)/是否有相应的航班编号 vec_airi-printinfo();/打印输出相应

14、航班的所有信息 break; if(i=vec_air.size() /如果找到所有记录最后还没有找到要找的航班编号， /则表示没有此航班 coutt 对不起，没有找到该编号的航班信息!; cin.get(); cin.get(); break; case 2:/按起点站查询 int flag=0; string start; coutstart; for(int i=0;igetstart()=start) vec_airi-printinfo(); flag=1; /说明起码找到一条相应的记录 7 if(flag=0)/没有此航班记录 coutt 对不起，没有找到该起飞站航班信息!; ci

15、n.get(); cin.get(); break; case 3:/按终点站查询 int flag=0; string end; coutend; for(int i=0;igetend()=end) vec_airi-printinfo();/打印输出航班信息 flag=1;/说明起码找到一条相应的记录 if(flag=0) coutt 对不起，没有找到该终点站航班信息!; cin.get(); cin.get(); break; case 4:/按起飞时间(日期) int flag=0; string time; couttime; for(int i=0;igettime()=time

16、) vec_airi-printinfo(); flag=1; 8 if(flag=0) coutt 对不起，没有找到该起飞日期的航班信息!; cin.get(); cin.get(); break; cin.get(); cin.get(); break; case 5:/按飞行总时间查询 int flag=0; string flytime; coutflytime; for(int i=0;igetflytime()=flytime) vec_airi-printinfo(); flag=1; if(flag=0) coutt 对不起，没有找到该终点站航班信息!; cin.get();

17、cin.get(); break; case 0:/返回 coutendl; coutchoice; break; 9 3.3 订票函数模块订票函数模块 图 3.3 订票功能模块图 输入节点相关数据，如航班数等，首先查找是否已经余票为零。若为零， 则询问时候进入等候队列。若不为零则继续添加订票信息，进入订票队列。 函数部分如下： /.订票函数部分. void bookairsysinfo(vector *vec_air)/订票 vector:iterator v_iter;/当作指针用 system(cls);/清屏 coutendl; string num;/航班号 coutnum; for

18、(v_iter=vec_air-begin();v_iter!=vec_air-end();v_iter+) if(*v_iter)-getnum()=num)/找到相应的航班号 (*v_iter)-printinfo();/输出航班信息 break; if(v_iter=vec_air-end()/如果找到记录最后还没有找到此航班的记录 coutm_wperson.size()!=0)/是否有客户在等候订票 for(int i=0;im_wperson.size();i+) /如果第一个客户所订票数小于此航班所剩余的票数,则询问此客户 是否要订票 if(*v_iter)-m_wperson0

19、.m_nwantgetleftcount() coutt 请先核对并满足排队等候本航班的客户!getleftcount()-(*v_iter)- m_wperson0.m_nwant; char meet;/满足要求 coutmeet; if(meet=y)/满足此客户的订票需求 vector:iterator iter_person; /声明一个客户类型的指 针 iter_person=(*v_iter)-m_wperson.begin(); /指向等候队列首 地址 (*v_iter)-setleftcount(left); coutt 已经为等候本航班的客户订票!请通知该客户! m_wpe

20、rson0.m_strid; person.m_strname=(*v_iter)-m_wperson0.m_strname; person.m_nwant=(*v_iter)-m_wperson0.m_nwant; /把已满足的客户放入已订得票的客户记录 (*v_iter)-m_havebook.push_back(person); /删除第一个已经满足订票的客户 (*v_iter)-m_wperson.erase(iter_person); /输出修改后的本航班所有信息 (*v_iter)-printinfo(); i-; 11 if(*v_iter)-m_wperson.size()!=

21、0)/还有客户等候本航班 char wait=n; coutwait; if(wait=y) buyer p;/声明一个要等候的客户对象 coutp.m_strid; coutp.m_strname; coutp.m_nwant; (*v_iter)-m_wperson.push_back(p);/进行排队等候 coutt 此客户已经进入本航班的订票排队!; else /新客户，本航班没有客户在等候排票 int count; coutcount; if(*v_iter)-getleftcount()count)/若余票没有了 coutendl; coutt 对不起，本航班已没有足够的票数end

22、l; coutch; if(ch=y) buyer p; coutendl; coutp.m_strid; coutendl; coutp.m_strname; p.m_nwant=count; (*v_iter)-m_wperson.push_back(p); 12 coutt 此客户已进入等候排队订票中!endl; else coutendl; coutt 您已取消了排队等候订票!endl; else/可以满足订票要求，把新客户放入已订得票的客户记录里 buyer person; coutendl; coutperson.m_strid; coutendl; coutperson.m_st

23、rname; person.m_nwant=count; int left=(*v_iter)-getleftcount()-count;/ (*v_iter)-setleftcount(left); /设计本航班剩余票数 (*v_iter)-m_havebook.push_back(person); /记录可订得票的客户 coutendl; coutt 成功为新客户订票!endl; / coutt 按任意键返回主界面; cin.get(); cin.get(); 3.4 退票函数模块退票函数模块 13 图 3.4 退票功能模块图 先遍历到当前客户的信息节点，若在订票队列里面，则删除订票队列离

24、得 节点，然后在等候队列里面的第一个节点插入订票队列节点，等候队列节点里 面的后面几个节点前移。若是删除等候队列里的节点，则直接删除若其后有节 点，则前移。 函数如下： /.退票函数. void cancelairsysinfo(vector *vec_air)/取消订票（航班） vector:iterator v_iter;/指针 system(cls); coutendl; string num;/航班号 coutnum; for(v_iter=vec_air-begin();v_iter!=vec_air-end();v_iter+)/begin()传回迭代 器中的第一个数据地址 /en

25、d() 指向迭代器中末端元素的下一个，指向一个不存在元素 if(*v_iter)-getnum()=num)/找到相应的航班号 (*v_iter)-printinfo();/输出航班信息 break; if(v_iter=vec_air-end()/如果找到最后还没找到相应的航班记录 coutt 对不起,暂时没有此航班号!; cin.get(); 14 cin.get(); return ; char choice=n; coutt 要取消订票的客户是否在等候订票队列?(是则输入y):endl; coutt 要取消订票的客户已经得了票(是则输入n):; coutchoice; if(choic

26、e=y/客户 id coutstrid; for(int i=0;im_wperson.size();i+)/查找队列是否有此 id 的客 户 if(*v_iter)-m_wpersoni.m_strid=strid)/找到有此 id 的客户 coutt 所找的客户信息如下:endl; coutt 客户 id:m_wpersoni.m_stridt 姓名:m_wpersoni.m_strnamet 所订票数:m_wpersoni.m_nwantendl; coutchoice; if(choice=y)/取消订票 vector:iterator v; v=(*v_iter)-m_wperson

27、.begin()+i; (*v_iter)-m_wperson.erase(v);/删除此客户所有信息 coutt 成功取消此客户的订票业务!printinfo();/输出取消订票业务后的此航班记录 信息 break; if(i=(*v_iter)-m_wperson.size() coutt 对不起，没有此客户在等候订票队列!m_havebook.size()/订票的客户，不在等候 15 队列里（即已经得到票） string strid;/客户 id coutstrid; for(int i=0;im_havebook.size();i+)/查找队列是否有此 id 的 客户 if(*v_it

28、er)-m_havebooki.m_strid=strid)/找到有此 id 的客户 coutt 所找的客户信息如下:endl; coutt 客户 id:m_havebooki.m_stridt 姓名:m_havebooki.m_strnamet 所订票数:m_havebooki.m_strnameendl; coutchoice; if(choice=y)/取消订票 int left=(*v_iter)-getleftcount()+(*v_iter)- m_havebooki.m_nwant; (*v_iter)-setleftcount(left);/设计剩余票数 vector:iter

29、ator v; v=(*v_iter)-m_havebook.begin()+i; (*v_iter)-m_havebook.erase(v);/erase(beg,end)删除 pos 位置 的数据，传回下一个数据的位置。即删除此客户所有信息 coutt 成功完成此客户的退票业务!endl; coutt 修改订票业务后的本航班信息如下:printinfo();/输出取消订票业务后的此航班记录 信息 break; if(i=(*v_iter)-m_havebook.size() coutt 对不起，没有此客户在已订票客户记录里!endl; else coutt 本航班没有任何客户!endl;

30、coutendl; 16 coutt 按任意键返回主界面; cin.get(); cin.get(); 3.5 修改航班信息模块修改航班信息模块 图 3.5 修改航班信息功能模块图 使用了链表的顺序遍历。输入查找的信息字符，顺序遍历后找到节点，然 后修改。 函数部分如下： /.修改航班信息函数. void modifyairsysinfo(vector *vec_air)/修改航班信息 vector:iterator v_iter;/相当于遍历指针 system(cls);/清屏 string num; coutnum; for(v_iter=vec_air-begin();v_iter!=v

31、ec_air-end();v_iter+) if(*v_iter)-getnum()=num)/查到相应的航班(编号) (*v_iter)-printinfo(); break; if(v_iter=vec_air-end()/找到最后没找到相应的航班 coutt 对不起，没有此航班!endl; coutt 按任意键返回主界面!; cin.get(); 17 cin.get(); return ; char ch=n; coutch; if(ch=n)return ;/取消修改航班信息 char choice=p; while(choice!=y) coutendl; coutt1.修改航班编

32、号ttt2.修改航班起飞站endl; coutt3.修改航班终点站tt4.修改航班起飞时间(日期)endl; coutt5.修改航班总飞行时间(小时)t6.修改航班总票数endl; coutt7.修改航班剩余票数tt8.修改等候订本航班票的客户endl; coutt0.返回主界面endlendl; coutchoice; switch(choice) case 1:/修改航班编号 string tem; couttem; (*v_iter)-setnum(tem);/设计航班编号 coutt 成功修改航班编号!; cin.get(); cin.get(); break; case 2:/修改航

33、班起飞站 string tem; couttem; (*v_iter)-setstart(tem);/设计航班起飞站 coutt 成功修改航班起飞站!; cin.get(); cin.get(); break; 18 case 3:/修改航班终点站 string tem; couttem; (*v_iter)-setend(tem);/设计航班终点站 coutt 成功修改航班终点站!; cin.get(); cin.get(); break; case 4:/修改航班起飞时间(日期) string tem; couttem; (*v_iter)-settime(tem);/设计航班起飞时间 c

34、outt 成功修改航班起飞时间(日期)!; cin.get(); cin.get(); break; case 5:/修改航班总飞行时间(小时) string tem; couttem; (*v_iter)-setflytime(tem);/设计航班飞行时间 coutt 成功修改航班飞行时间!; cin.get(); cin.get(); break; case 6:/修改航班总票数 string tem; couttem; int count=atoi(tem.c_str(); (*v_iter)-setcount(count);/设计航班总票数 coutt 成功修改航班票数!; cin.g

35、et(); cin.get(); break; 19 case 7:/修改航班剩余票数 int left; coutleft; (*v_iter)-setleftcount(left); coutt 成功修改航班剩余票数!; cin.get(); cin.get(); break; case 8:/修改等候订本航班票的客户 string strid;/客户 id coutstrid; for(int i=0;im_wperson.size();i+) if(*v_iter)-m_wpersoni.m_strid=strid)/查找相应 id 号的客户 coutt 所选客户信息如下:endl;

36、coutt 客户 id:m_wpersoni.m_stridt 姓名:m_wpersoni.m_strnamet 所订票数:m_wpersoni.m_nwantendl; char modify=n; coutmodify; if(modify=y)/确定修改此客户的信息 /重新输入此客户的所有信息 cout(*v_iter)-m_wpersoni.m_strid; cout(*v_iter)-m_wpersoni.m_strname; cout(*v_iter)-m_wpersoni.m_nwant; coutendlendl; coutt 成功修改客户信息!endlendl; cin.ge

37、t(); cin.get(); 20 break; case 0:/返回主界面 coutchoice; break; default:break; 3.6 删除航班信息模块删除航班信息模块 图 3.6 删除航班信息功能模块图 输入航班号后，链表遍历，然后通过 erase 指针来删除相关节点。 函数部分如下： /.删除航班信息函数. void delairsysinfo(vector *vec_air)/删除航班信息 vector:iterator v_iter; airsysinfo* pa; system(cls); coutendl; int flag=0; char del=n; str

38、ing num; coutnum; for(v_iter=vec_air-begin();v_iter!=vec_air-end();v_iter+) 21 if(*v_iter)-getnum()=num)/相等说明找到要删除的航班编号 (*v_iter)-printinfo();/输出此航班信息记录 flag=1; coutdel; if(del=n|del=n)return ;/取消删除 pa=*v_iter; delete pa; vec_air-erase(v_iter);/删除此航班记录 coutt 成功删除本航班信息!endl; break; if(flag=0) coutend

39、l; coutt 不存在些航班信息!endl; coutt 按任意键返回主界面; cin.get(); cin.get(); 3.7 浏览航班信息模块浏览航班信息模块 图 3.7 浏览航班信息功能模块图 直接调用浏览航班信息模块函数，通过链表顺序遍历，输出各个节点的数 据 函数如下： /.查询航班信息函数. 22 void scanairsysinfo(vector vec_air)/浏览总航班信息 system(cls);/清屏 for(int i=0;iprintinfo(); coutendl; coutt 按任意键返回主界面!; cin.get(); cin.get(); 4 调试与操

40、作说明调试与操作说明 整个调试步骤如下： 输入密码出错则退出。 图 4.1 验证 错误密码图 输入正确则进入函数主体。 23 图 4.2 验证 正确密码图 图 4.3 系统主界面图 首先浏览信息模块，可以验证从文件输入内存的保存功能模块。 24 图 4.4 验证保存功能模块图 首先是验证添加航线信息模块功能。 图 4.5 添加航线信息模块图 25 查看是否录入。 图 4.6 调用查询模块功能模块函数图 可知录入成功。 验证订票业务，票余部分功能。直接进入订票队列。 图 4.7 调用订票业务功能模块函数图 26 再验证进入等待队列的功能。 图 4.8 调用查询模块功能模块函数图 浏览函数，查看是

41、否进入等待队列。 图 4.9 调用浏览信息功能模块函数图 27 可知成功。再验证退票业务，先验证订票队列中用户。 图 4.10 调用退票模块功能模块函数（订票）图 再验证等待队列中客户。 图 4.11 调用退票模块功能模块函数（等候）图 通过使用浏览函数看是否已经删除。 28 图 4.12 调用浏览信息功能模块函数图 可知成功。 最后验证删除航班模块。 图 4.13 调用删除航班功能模块函数图 通过浏览函数看是否删除航班，实现删除航班模块功能。 29 图 4.14 调用浏览信息功能模块函数图 可知 30000 航班被删除，功能实现！ 综上，各个模块功能均已实现！ 30 总结 通过此次课程设计的

42、实践，感触较深。不仅使我加深了对书本知识的理解， 而且锻炼了我编写程序、调试程序的能力，学习文档编写规范，培养独立学习、 吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计也 充分弥补课堂教学及普通实验中知识的缺陷。 我所选择的课程设计是航空售票系统的设计，这个课题在实用性与开放性 上上有很多的扩张与发展空间。这次课程设计由于时间有限，对有些地方考虑 的还不够周到。 本次课程设计的总体收获是了解链表的应用，使我有效地、深刻地理解课 程内容，体会理论、方法和设计原则，培养了我分析实际应用系统和设计设计 实际应用系统的能力，提高了进行实际系统的设计的能力。我深深的认识到， 如果仅仅只是运用