《数据结构c语言》魏刘宏11054126航空客运订票系统实验报告

《《数据结构c语言》魏刘宏11054126航空客运订票系统实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、杭州电子科技大学计算机学院数据结构课程设计设计题目：航空客运订票系统专业网络工程班级11052411学号11054126姓名魏刘宏指导教师王立波2012年12月29日一、需求分析【基本要求】(1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票量)；(2)作为示意系统，全部数据可以只放在内存中；(3)系统能实现的操作和功能如下：①查询航线：根据旅客提出的终点站名输出下列信息：航班

2、号、飞机号、星期几飞行，最近一天航班的日期和余票额；②承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；③承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。【测试数据】由读者自行指定。【实现提示】两个客户名单可分别由线性表和

3、队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。二、概要设计typedefstructcustomer{}customer,*cus;客户结构（链表）；typede

4、fstructWaitType{}WaitType,*wt;等候客户结构；typedefstructwait{}wait;等候的客户队列；typedefstructairline{}airline,*air;航班(某架飞机)结构；airline*creat_air()创建航班链表，返回航班机构类型指针；customer*creat_cus()创建客户链表；waitcreat_wait()创建等待链表；intmodefy_airline(air&p,intn)修改航班的空余座位信息（用于退票）；intinsert_

5、air(air&p,char*air_num,char*plane_num,char*end_place,inttotal,intleft,intday,cus&c,waitw)增加航班信息；intinsert_cus(air&p,char*name,intn)增加某航班的客户信息；intbook(air&p,char*name,intn)订票操作；intreg(air&p,char*name,intn)登记等候客户；intorder(air&a,char*air_num,intday,char*name,int

6、n)客户订票；intOrderforWait(air&p)为预定客户订票；intdel(air&p,char*name)删除客户记录；intdel_cus(air&a,char*air_num,intday,char*name)退票；intsearch_air(airline*head)搜索航班；intsearch_place(airline*head,char*place)搜索目的地；intdefault_cus(cus&c,char*name,intn)用于预设乘客；intdefault_air(air&a)

7、预设航班信息；intmain()主函数；一、详细设计#include#include#include#defineOK1#defineERROR0typedefstructcustomer{//客户结构（链表）；charname[9];intn;structcustomer*next;}customer,*cus;typedefstructWaitType{charname[9];intneed;//所需票量；structWaitType*next;}Wa

8、itType,*wt;typedefstructwait{//等候的客户队列；wtfront;wtrear;}wait;typedefstructairline{//航班(某架飞机)结构；charair_num[8];//飞机航线名长度为8；charplane_num[8];charend_place[20];//飞机抵达城市，长度限制为20；inttotal;intle