数据结构课程设计c语言版《飞机订票系统》.docx

《数据结构课程设计c语言版《飞机订票系统》.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计c语言版《飞机订票系统》.docx（41页珍藏版）》请在三一文库上搜索。

1、软件工程专业14级数据结构课程设计报告设计题目：飞机订票系统班 级：软件14姓 名：指导教师：2015年11月20日一、设计任务与要求 11.1 总体目标与任务要求 11.2 题目选择与目的意义 11.3 所选题目的主要工作 1二、需求分析 22.1 用户需求分析 22.2 功能需求分析 22.3 系统需求分析 2三、概要设计 33.1 各模块的算法设计说明 33.2 存储结构设计说明 8四、详细设计 10五、源代码 11六、运行结果分析 21七、收获与体会 28八、主要参考资料 28、设计任务与要求1.1 总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入可以录入航班情

2、况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。2 ）查询可以查询某个航线的情况 （如， 输入航班号， 查询起降时间， 起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况。3 ）订票可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定） 。4 ）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5 ）修改航班信息当航班信息改变可以修改航班数据文件。根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。6 .2 题目选择与目的意义选择这个

3、题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比， 使用这个系统也会增加工作效率。 这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。7 .3

4、 所选题目的主要工作这个题目的主要工作是使订票系统可以录入航班情况，查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2.1 用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客 户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行 上述工作。每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、 余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1, 2或3）。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘 员定额、余票量。订票业务功

5、能根据客户提出的要求 （航班号、订票数额）查询该航班票额情况, 若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额, 则需重新询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然 后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他 的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2 功能需求分析功能需求分析模块图如图 2.1所示。开始退出系统办理订票业务查询航线浏览已订票客户信息浏览航线信息办理退票业务图2.1功能模块图第 13页2.3 系统需求分析开发环境：Windows 7

6、系统使用软件：编写实验报告：Microsoft Office Word制作 程序：Microsoft Visual C+ 6.0三、概要设计3.1 各模块的算法设计说明1 .浏览航线信息功能，调用display函数进行输出。如图3.1所示。浏览航线信息流程图：图3.1浏览航线信息流程图:其中display函数的流程图如图3.2 display函数流程图:2.图3.3图3.2 display 函数流程图浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如 浏览已订票客户信息功能流程图：图3.3浏览已订票客户信息功能流程图3.。流程图如图3.4查询航线功能，根据客户提出的终点站名输出航

7、线信息 查询航线流程图:图3.4查询航线流程图4.办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图3.5办理订票业务功能流程图：痂人航班号对不札族购睁!时您票己乘否排队，的量过衢登记信息等并输出琬镰1愉快输出项迎您下次歉订勒.第建息等并输出堆册成珈图3.5办理订票业务功能流程图5.办理退票业务功能，根据客户提出的航线信息等进行退票。流程图如图3.6办理退票业务功能流程图：输入航班号N对不起，你没有日 过票！不该末冷 时搀有该航班breakp2=pl;pl=pl-neit;图3.6办理退票业务功能流程图6.主函数流程图如图 3.7主函数流程图：初始化，输出菜 单,请选择输出欢迎使用

8、本系 统，再见i exit(0),图3.7主函数流程图/*单链队列存储等候替补的客户信息*/*姓名*/*订票量*/3.2存储结构设计说明typedef struct wat_roschar name10;int req_amt;struct wat_ros *next;qnode,*qptr;typedef struct pqueue /* 等候替补的客户名单*/qptr front;qptr rear;linkqueue;上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。/* 乘员名单 */* 客户姓名*/* 订票量 */* 舱位等级

9、*/typedef struct ord_roschar name10;int ord_amt;int grade;struct ord_ros *next;linklist;上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。struct airline/*航线信息 */char ter_name10; /* 抵达城市*/char air_num10; /* 航班号 */char time10;/* 飞机时间*/char pri7;/* 票价*/int tkt_amt;/* 乘员定额*/int tkt_sur;/* 余票量 */linklist *order; /*乘员名单域，指向乘员

10、名单链表的头指针*/linkqueue wait; /* 等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#define MAXSIZE 5/*定义航线数量，可修改*/struct airline airMAXSIZE=/* 初始化航线信息*/beijing,1,1200,860,30,30, shanghai,2,1000,770,20,20,london,3,1330,960,10,10,harbin,4,1700,760,50,50,dalian,5,1400,550,40,

11、40;通 过 修 改 全 局 变 量 MAXSIZE 的 数 值 即 可 更 改 航 线 数 。 在 struct airlineairMAXSIZE 中可以修改、 增加、 删除航线信息。 航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间 1200 即 12 ： 00)。四、详细设计1. 查看航线信息编 写 void list() 函 数 来 查 看 全 部 航 线 信 息 。 其 中 调 用 了 void display(struct airline *info) 函数，该函数的功能是打印每条航线的基本信息。这样即可按顺序打印出 struct airline 链

12、表中存储的全部航线信息。2. 查看已订票客户信息编写 void prtlink() 函数来查看已订票客户信息。 这个函数中需要输入要查询的航线，通过find() 函数来寻找这个航线然后输出该航线乘员域的乘员信息。3. 查询航线编写 void search() 函数来实现查询航线的功能。 用户输入抵达城市名， 该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线的信息。4. 办理订票业务编写 void order() 函数来实现订票功能。首先提示用户输入航班号，然后调用find() 函数来查找此航班， 如果该航班存在， 则会提示用户输入信息并调用 linklist*insertlink

13、(linklist *head,int amount,char name口,int grade)在订票乘员名单域中添加客户信息。如果余票不足，则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用 linkqueue appendqueue(linkqueue q,char name,int amount) 在排队等候乘员名单域中添加客户信息。5. 办理退票业务编写 void return_tkt() 函数来实现退票功能。首先提示用户输入航班号，然后调用 find() 函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正确则会提示退票成功。此时将乘员信息中的该乘员信息删除，然

14、后检查替补乘员链表中的信息，如果其订票量可以得到满足，则会将其插入到订票客户名单链表中，提示他订票成功。6. 退出系统主函数中无限循环输出菜单for(;) ，用户在菜单页面下输入 6 回车即 exit(0) ，即可退出系统。五、源代码#include #include #include #include #include /*定义航线数量，可修改 */#define MAXSIZE 5typedef struct wat_ros /*单链队列存储等候替补的客户信息*/char name10;/*姓名 */int req_amt;/*订票量 */struct wat_ros *next;qnod

15、e,*qptr;typedef struct pqueue /*等候替补的客户名单*/qptr front;/*等候替补客户名单域的队头指针*/qptr rear;/* 等候替补客户名单域的队尾指针*/linkqueue;typedef struct ord_ros /*乘员名单 */char name10;/*客户姓名 */int ord_amt; /* 订票量 */int grade;/*舱位等级 */struct ord_ros *next;linklist;struct airlinechar ter_name10;/* 抵达城市*/char air_num10; /*航班号 */ch

16、ar time10;/* 飞机时间*/char pri7;/*票价*/int tkt_amt;int tkt_sur;linklist *order;linkqueue wait;指针 */* 乘员定额 */*余票量 */*乘员名单域，指向乘员名单链表的头指针*/*等候替补的客户名单域，分别指向排队等候名单队头队尾的 lineinfo;struct airline *start;void display(struct airline *info) /*打印每条航线的基本信息 */printf(%8st%3st%stt%4st%3dt%10dn,info-ter_name,info-air_nu

17、m,info-time,i nfo-pri,info-tkt_amt,info-tkt_sur);void list()struct airline *info;int i=0;info=start;/* 打印全部航线信息 */第 29 页printf(终点站名t航班号t飞行时间t票价t乘员定额t余票量n);while(iMAXSIZE)display(info);/*调用 display函数来输出 */info+;i+;printf(nn);void search() /* 根据客户提出的终点站名输出航线信息*/struct airline *info,*find();/*要抵达的城市名称*

18、/char name10;int i=0;info=start;printf( 请输入要抵达城市的名称:);scanf(%s,name);while(iter_name) /*有该站名 strcmp则返回，if(!0)即break*/break;info+;i+;if(i=MAXSIZE)/* 没有匹配的航线*/printf( 对不起，没有这条航线 !n);else printf（终点站名t航班号t飞行时间t票价t乘员定额t余票量n）;display(info);struct airline *find()struct airline *info;char number10;int i=0;/

19、*调用display函数输出航线信息*/ *根据系统提出的航班号查询并以指针形式返回 */*查询的航班号*/info=start;printf( 请输入航班号:);scanf(%s,number);while(iair_num) /* 有匹配航班*/return info;info+;i+;printf( 对不起，没有这条航线!n);/* 无匹配航班*/return NULL;void prtlink()linklist *p;struct airline *info;/*打印订票乘员名单域的客户名单信息*/info=find();p=info-order; if(p!=NULL) print

20、f( 客户姓名 while(p) /* 按顺序输出客户信息链表*/订票数额舱位等级 n);printf(%stt%dt%dn,p-name,p-ord_amt,p-grade); p=p-next;else/*没有人订这个航班*/printf( 该航线没有客户信息 !n);linklist *insertlink(linklist *head,int amount,char name,int grade) /* 增加订票乘员名单域的客户信息 */linklist *p1,*new1;p1=head;new1=(linklist*)malloc(sizeof(linklist);if(!new1

21、)/* 存储空间不足*/printf(nOut of memory!n);return NULL;strcpy(new1-name,name);new1-ord_amt=amount;new1-grade=grade;new1-next=NULL;if(head=NULL)/*若原订票客户信息为空*/head=new1;new1-next=NULL;elsehead=new1;new1-next=p1;return head;linkqueue appendqueue(linkqueue q,char name,int amount) /*增加排队等候的客户名单 域*/qptr new1;ne

22、w1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=NULL;if(q.front=NULL)/*若原排队等候客户名单域为空*/q.front=new1;elseq.rear-next=new1;q.rear=new1;return q;void order()struct airline *info; int amount,grade; char name10;info=start;if(!(info=find()return;printf( 请输入您需要的票数/* 办理订票业务

23、*/*订票数量 ,舱位等级 */*要订的航班号*/* 根据客户提供的航班号进行查询，如为空，退出该模块*/:);scanf(%d,&amount);if(amountinfo-tkt_amt) /* 若客户订票额超过乘员定票总额，退出 */printf（n 对不起，您输入票数已经超过乘员定额!）;return;if(amounttkt_sur)等记信息 */* 若客户订票额末超过余票量，订票成功并int i;printf( 请输入您的姓名 :);scanf(%s,name);printf( 请输入您需要的舱位等级(1,2或):);scanf(%d,&grade);info-order=inse

24、rtlink(info-order,amount,name,grade); /* 在订票乘员名单域*/for(i=0;itkt_amt-info-tkt_sur+i+1);info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf（n 祝您乘坐愉快!n）;else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/char r;printf(n 没有这么多票了，您需要排队等候吗 ?(Y/N);r=getch();printf(%c,r);if(r=Y|r=y) printf(n 请输入您的姓名 :); scanf(%s,name);info-w

25、ait=appendqueue(info-wait,name,amount); /*在排队等候乘员名单域中添加客户信息 */printf(n 注册排队成功 !n); else printf(n 欢迎您再次订购！ n);void return_tkt()/* 退票模块 */struct airline *info;qnode *t,*back,*f,*r;int grade;linklist *p1,*p2,*head;char cusname10;if(!(info=find()/*调用查询函数，根据客户提供的航线进行搜索*/return;head=info-order;p1=head;pri

26、ntf( 请输入你的姓名 :);scanf(%s,cusname);while(p1!=NULL)/* 根据客户提供的姓名到订票客户名单域进行查询*/if(!strcmp(cusname,p1-name)break;p2=p1;p1=p1-next;if(p1=NULL) /* 若未找到，退出本模块 */printf（ 对不起，您没有订过票 !n）;return;else/* 若信息查询成功，删除订票客户名单域中的信息*/if(p1=head)head=p1-next;elsep2-next=p1-next;info-tkt_sur+=p1-ord_amt;grade=p1-grade;pri

27、ntf(%s退票成功!n,p1-name);free(p1);info-order=head; f=(info-wait).front; r=(info-wait).rear; t=f;/*重新将航线名单域指向订票单链表的头指针*/*f 指向排队等候名单队列的头结点*/*r 指向排队等候名单队列的尾结点*/*t 为当前满点条件的排队候补名单域*/while(t)if(info-tkt_sur=info-wait.front-req_amt) /*若满足条件者为头结点 */int i;info-wait.front=t-next;printf(%s 订票成功 !n,t-name);for(i=0

28、;ireq_amt;i+)/* 输出座位号*/ printf(%s 的座位号是:%dn,t-name,(info-tkt_sur)-i);info-tkt_sur-=t-req_amt;info-order=insertlink(info-order,t-req_amt,t-name,grade);/* 插入至 U 订票客户名单链表中 */free(t);break;back=t;t=t-next;if(info-tkt_sur)=(t-req_amt)&t!=NULL)/* 若满足条件者不为头结点 */ int i;back-next=t-next;printf(%s 订票成功 !n,t-n

29、ame);for(i=0;ireq_amt;i+)/*输出座位号*/ printf(s seat number is:%dn,t-name,(info-tkt_sur)-i);info-tkt_sur-=t-req_amt;info-order=insertlink(info-order,t-req_amt,t-name,grade);/* 插入至 U 订票客 户名单链表中 */free(t);break;if(f=r)break;int menu_select() int c;/* 菜单界面 */char s20;printf(t 订票系统 n);printf(n);printf（1. 查看

30、航线信息n）;printf（2. 查看已订票客户信息n）;printf（3. 查询航线 n）;printf(4. 办理订票业务n);printf(5. 办理退票业务n);printf(6. 退出系统 n);printf(n);doprintf( 请选择 (1-6):);scanf(%s,s);c=atoi(s);while(c6);return c;void main()struct airline airMAXSIZE=/*初始化航线信息 */beijing,1,1200,860,30,30,shanghai,2,1000,770,20,20,london,3,1330,960,10,10,

31、harbin,4,1700,760,50,50,dalian,5,1400,550,40,40;start=air;for(;)system(cls);switch(menu_select()case 1:list();break;case 2:prtlink();break;case 3:search();break;case 4:order();break;case 5:return_tkt();break;case 6:printf(n 感谢您 exit(0);printf(n 任意键继续 .n) getch();/* 无限循环 （除非用户选择/* 清空屏幕 */*打印全部航线信息 */

32、*浏览已订票客户信息 */* 查询航线 */* 订票 */*退票 */,再见!n）; /*退出系统*/* 正常退出程序 */*任意键继续*/.退出 )*/六、运行结果分析1 . 菜单：进入系统后，会出现如下菜单，如图 6.1 菜单：第 # 页订票系统订票系统Z2JWAJ/k/.息住户息客务务 信票业业 线订桀杳示统 航已普退系 询理理出 ft-*-查办办退第#页请选择a-6）：.图6.1菜单用户根据自己需求选择输入数字（1-6）即可进入相应功能。2 .查看航线信息：在菜单页面下输入数字 1,回车，即可浏览全部航线信息。如图6.2查看航线信息：息客务务 信票业业 线订蓄1示统 航己普速系 询理理

33、出 曲*-查办办退 一 12 3 4 5 6请选择6终点站名航班号飞行时间票价乘员定额仝.帛 小十里beijing11200S6B3030shanghai210007702020london313309601010hdPbin4170076。5g50dalian514805534040任意疑继续.图6.2查看航线信息3.查看已订票客户信息：在菜单页面下输入数字2,回车，然后输入航班号即可查看。如图6.3查看航线信息：自5 信 统户 系息客务务 票信票业业 订线订绪委示统 册已航订M-系 喜询理里出 查查查办办退fMwwvfw*vf%rfWiVfVfwnjrf%Jvwrv fwrfwru1 rw

34、w请选择AN请输入航班号二.图6.3查看航线信息该航线有客户预定则显示客户预定的信息。如图 6.3查看客户预定信息:1 .查看航线信息2 .查看已订票客户信息3 .查询品线,办理订票业务5 .苏理退票业券退出系统MSmmmmmmmmjwwrvrwwvrwwtfwrvzzrvrvfwzz请选怪1-6”2请辎入航班号：2客户姓名订票数额舱位等级hiye任意键继续-.6.3查看客户预定信息如果该航线没有客户预定，则会提示该航线没有客户信息。如图 6.4 无人预定航息一 ! 信a 户 信 息客务务 29户 信票业业:号客 线订器委示统-6班有 航已龊订退系C1航没 害询理理出择入线 杳查查办办退选帮

35、1.2.3.4.5.6.一 请请该|任意键继续一图6.4无人预定航线4.查询航线：在菜单页面下输入数字3,回车，即可进入查询航线功能。如图6.5 查 询航线页面：订票系统2.自3信户息客务务 信票业业 线订结一翟示统 航已普退系 一雪询理理出 *-营查办办退rMMnrwrvKRrfrewv*wrwiWWiHnrwwMvwwwwwwvMwwwrw请选择1-6) ：3请输入要抵达城市的名称:图6.5查询航线页面根据提示输入要抵达城市的名称即可查询。如果有该航线，则会显示该航线的信息如图6.6航线信息:订票系统息住户息客务务 信票业业 线订孝蔡 航己霞M-系 询理理出 查宜查办办退2.第35页也 讴

36、 终beijing息客务务 3城这 信票业业:达有 线订善委示统-6蜃 航已航订退系U要， Wp询理理出择入起 杳否查办办退选单自心任意键继续.5.办理订票业务: 如图6.8订票页面：图6.7无此航线在菜单页面下输入数字 4,回车，即可进入办理订票业务功能。竹祟券统片订孥一啬系统-6班 和已誓退系C1W 一曹询理理出择入 查杳香亦办退选输息客务务信票业业白心旨户dl输入要抵达城市的名掷;be ij in目 国站名 航班导飞行时1280任意韩继续.图6.6航线信息如果没有该航线，则会显示对不起，没有这条航线。如图 6.7无此航线:I订票系统6.9订票信息:图6.8订票页面用户根据提示依次输入航班

37、号、票数、姓名、舱位等级即可。如图息客务务 信票业业 线订绪春系统 航已返系 询理理出 查甘查办办退 !a!a， 12 3 4 5 6.订票系统请选择q-6兀4醯女罐翻票数式请曲入您的理Zbiye请输入您需要的舱位等级口3或3八图6.9订票信息6.10订票成功:如果订票成功，则会显示座位号，并提示祝您乘坐愉快。如图订票系统fftjwwnmjwwvwwinimmnrwuwiruwwwwuwHwwwwwrww1工.查看航线信息Z.查看已订票客户信息3 .查询航线4 办理订票业务5 .办理退票业务6 .退出系统 请选搔 1-6二4情输入航班号9请输A你需要的票数9请输入伤超姓名;B1YE请输入健需要

38、的舲位等级1.2或3）：2EIYE的座位号星：1祝穿乘坐愉快?任意键继续,一图6.10订票成功如果在输入订票信息时，输入的票数大于额定乘员数，则会订票失败并提示。订票系统工.查看航线信息2 .查看已订票卷户信息,查询航线4 .办理订票业务5 .办理退票业务6 .退出系统请选择1-6）二4 请输入航班号 请输入您需要的票数口树不起，穿输入票数已经超过乘员定额? 任意键继续一图6.11订票失败如果在输入订票信息时，输入的票数小于额定乘员数，大于余票数，则会提示没有这么多票了，询问是否进行排队等候。如图 6.12询问是否排队等候：订票系统3,4.5,信自3客务务 信票业业 线订线票票统 航已航订退系

39、 看看询理理,+, 查查查办亦返请选怪”-63二4湾输入航班号二2请输入您需要的票数门9 沿有这么方票了，窗需要排队等候吗?图6.12询问是否排队等候如果输入N,代表不排队，则会提示欢迎下次订购。如果输入Y,代表进行排队等候。这是会提示用户输入姓名进行排队。如图 6.13排队等候：订票系统1 查看航线信息2 .查看已订票客户信息3 .查询航线4 .办理订票业务5 .办理退票业务6 .退出系统 请选择b-6兀4谙输入航班号：2请输入蒯需要的票数：仃没有这么多票了，弱需要排队等候吗“Ny 请输入族的姓名:LI LI注册排队成功?任意键继续.一图6.13排队等候6.办理退票业务：在菜单页面下输入数字 5,回车，即可进入办理退票业务功能。 如图6.14办理退票业务页面：订票系统I.查看航线信息2 .查看已订票客户信息