数据结构课程设计报告(航班管理系统)

《数据结构课程设计报告(航班管理系统)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计报告班级：指导老师日期：2014年12月【需求分析】2.航空订票系统试设计一个航空订票系统，基本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞吋间，降落吋间，飞行吋忪，价格，乘员定额,余票量，订定票的客户名单（包括姓名，订票量，舱位等级（头等舱、公务舱、经济仓）以及等候替补的客户名单（包括姓名、所需数量）。采用链式存储结构。要求：系统能实现的操作和功能如下：（1）航班信息管理。（2）查询航线，按以下几种方式查询：①按航班号查询；②按起点站查询；③按终点站查询；④按日期査询；每种查询方式巾，查询后输出如下信息：航班号，航班机型，起飞机

2、场，降落机场，口期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。（3）承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（4）承办退票业务：根据客户提出的情况（tl期，航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询W排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询W其它排队候补的客户。【设计】2.1设计思想（1）数据结构设计①.‘航班信息数据结构’采用链式储存结构，并且设置链接‘订票乘客名单域’和‘排队

3、等候名单域’的借口。设计如下：/*航班信息数据结构*/typedefstructAirp{charairnum[10];//航班号charplanenum[10];//机型chardeparture[10];//起飞机场charterminal[10];//降落机场charweekday[5];//日期structtimeuptim;//起飞时间timedowntim；//降落时间timeflytim；//飞行时间intprice;//价格inttkt_ful;//乘员定额inttkt_sur;//余票量Book」ist*book;//订票客户名单Wait_listwait;//等待候补客户名

4、单Airp*next；}lineinfo；//②‘订票乘客名单域’采用链式存储结构，以单链表形成名单列表。设计如下:/*订票乘客名单域*/typedefstructbook{charname[10];//乘客姓名intord_num；//数量intorcl_grd；//舱位等级structbook*next;//指向下一名乘客}Book」ist;①‘排队等候队列名单域’采用链式储存，以单链表形成名单列表。设计如下:/*排队等候队列名单域*/typedefstructwait{charname[10]；//乘客姓名intord_num；//欲订票数量structwait*next；//指向下一名

5、乘客}wat_queue；排队队列指针设计如下：//排队等候队列头尾指针typedefstructqwait{wat_queue*front；//队头指针wat_qucue*rear；//队尾指针}Wait_list；②‘时间数据结构’。程序定义了一个(**：**)型的吋间数据结构，使吋间更加精确易读设计如下：//(**:**)型时间数据结构typedefstructtime{inthour；//时intmint；//分}time;(1)算法设计主要算法包括：①航线信息益示函数：voidprint(Airp*head)②航线录入函数：voidenter()③航线删除函数：voidDelete(

6、)④航线查询函数：//a.按航班号查询：Airp*search」()设计如下：Airp*search」()输入航班号airnum；while(‘航班信息数据结构’next节点不为空){已存航班号是否有与airnum相同的航班号；}若没有相同航班号("对不起，未能找到您所要查找的航班！”)；gelchar()；returnNULL；}//b.按起飞站查询：voidsearch_2()，与a.函数相似，只改变査询变量为起飞站‘s-〉departure’；//c.按终点站查询：voidsearch_3(),与a.蚋数相似，只改变查询变量为终点站‘s-〉terminal’//d.按H期查询：voids

7、earch_4()，与a.函数相似，只改变查询变量为H期's-〉weekday’①订票业务办理：//a.订票模块：voidor_tkt()设计如下：voidor_tkt(){If(没有查询航班)函数结束；输入订票量amount；if(amount〉余票量s->tkt_ful){输出("对不起，没有足够的余票！")；函数结束；}if(amount<=s->tkt_sur){for(i=0;i〈a