数据结构c语言课设报告航空客运订票系统.pdf

《数据结构c语言课设报告航空客运订票系统.pdf》由会员分享，可在线阅读，更多相关《数据结构c语言课设报告航空客运订票系统.pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-沈阳 理 工 大 学课程设计课程题目院系专业班级姓名学号指导教师数据结构课程设计航班客运订票系统信息工程与自动化学院通信工程 1022012104042252015 年 12 月 30 日-目录目录一、设计任务与要求一、设计任务与要求.1.11.1 课程设计目的.11.2 课程设计题目.11.3 课程设计内容.11.4 实现提示.1二、需求分析二、需求分析.2.2三、概要设计三、概要设计.2.23.1 系统结构图.23.2 算法设计.43.3 存储结构设计.4四、详细设计四、详细设计.6.64.1 数据类型定义.64.2 函数定义.74.3 函数流程图.74.4 程序的设计思想.12五、五、

2、调试分析调试分析.12.125.1 程序测试.125.2 时间复杂度分析.135.3 算法的改进设想.13六、六、问题分析及课程设计的心得体会问题分析及课程设计的心得体会.14.14七、七、源程序源程序.15.15-一、设计任务与要求一、设计任务与要求1.11.1 课程设计目的课程设计目的1数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C 语言），自行实现一个较为完整的应用系统。2通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。3学会将知识应用于实际的

3、方法，提高分析和解决问题的能力，增加综合能力。（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌握一定的技巧。1.21.2 课程设计题目课程设计题目1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级 1，2或 3）以及等候替补的客户名单（包括姓名和所需数量）。2、系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航

4、班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。1.31.3 课程设计内容课程设计内容航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。1.41.4 实现提示实现提示两个客户名单分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户

5、姓名有序，并且，为了插入和删除方便，以链表作为存储结构。由于预约人数无法预计，队列也用链表作为存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线不变，可采用顺序存储结构，并按航班有序或终点站名有序。每条航线是这张表上的一个记录，包含上述 8 个域，其中乘员名单-域为指向成员名单链表的头指针，等候替补的客户名单域为分别指向对头和队尾的指针。二、需求分析二、需求分析本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。具体分析如下：a)全部航线信息的浏览功能浏览全部系统预设的航线信息，每条航线包含的信息有：终点站名、航班号、飞机号、

6、飞行周日（星期几飞行）、乘员定额和余票量。b)订票客户信息的查询功能根据输入的航班号查询该航线所有订票客户的信息，包括客户姓名、订票数额和舱位等级。c)单条航线查询功能根据客户输入的终点站名查看该航线上所涉及的信息。d)订票功能根据客户提出的要求（航班号、订票数量）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则询问客户是否愿意排队等候，若愿意，系统则自动登记排队候补。e)退票功能根据客户提供的情况（航班、姓名），询问退票张数，然后为客户办理退票手续。接着系统自动查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他

7、办理订票手续，否则依次询问其他排队候补的客户。三、概要设计三、概要设计3.13.1系统结构图（功能模块图系统结构图（功能模块图）-航空订票系统浏览航线信息浏览订票客户信息查办询理航订线票业务3-1 航空订票系统系统结构图-办理退票业务退出系统图-3.23.2算法设计（每个模块的算法设计说明算法设计（每个模块的算法设计说明)（1）浏览航线模块：定义 void display(struct airline*info),用 info 指向结构体 struct airline 中的每一个成员；调用 list（）函数输出全部航线信息。（2）浏览订票客户信息模块：定义订票客户信息的结构体 ord_ros,

8、根据输入航班号调用 find（）函数寻找客户信息。（3）查询航线模块：顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。（4）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功,否则失败。（5）退票模块：输入要退票的乘客姓名，查找乘客资料的链表中是否有这位乘客，有则删去此节点，并在空位上加 1，无则退票失败。如果此时余票额大于等于候补客户的订票数量，那么候补客户订票成功。3.33.3存储结构设计存储结构设计（1）航班的信息：为了便于查找，航班情况的存储结构采用单链表，每个元素表示一个航班的情况，包括终点站名、航班号、飞机号、星期几、乘员

9、定额和余票量，共六个数据项：终点站名航班号飞机号星期几乘员定额余票量单链表如下：hD1D2D3每个节点包含数据域和指针域：数据域指针域图 3-2航班的存储结构C 语言描述如下：-struct airlinechar ter_name10;/*终点站名*/char air_num10;/*航班号*/char plane_num10;/*飞机号*/char day7;/*飞行周日（星期几）*/int tkt_amt;/*乘员定额*/int tkt_sur;/*余票量*/linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，

10、分别指向排队等候名单队头队尾的指针*/lineinfo;struct airline*start;（2）订票乘客的资料：为了便于插入和删除，同样采用单链表存储结构，每个数据元素包括姓名、订票量和舱位等级三个数据项：乘客姓名PtrPtrPtrPtr订票量余票量图 3-3 订票结点的创建C 语言描述如下：typedef struct ord_roschar name10;/*客户姓名*/int ord_amt;/*订票量*/int grade;/*舱位等级*/struct ord_ros*next;linklist;-起 飞 城市抵 达 城市起 飞 时间抵 达 时间航班号票价剩 余 票订 票 信量

11、息 的 指针*ptr自 身 指针*next航班信息结点（Airplane）客户姓名身份证号设置的密码订票数量自身指针*next订票信息结点（message）图 3-4 结点类型四、详细设计四、详细设计4.14.1数据类型定义数据类型定义（1）已订票客户的结点：typedef struct ord_roschar name10;/*客户姓名*/int ord_amt;/*订票量*/int grade;/*舱位等级*/struct ord_ros*next;linklist;（2）候补客户的结点：typedef struct wat_roschar name10;/*姓名*/int req_amt

12、;/*订票量*/struct wat_ros*next;qnode,*qptr;typedef struct pqueue/*定义单链队列*/qptr front;/*等候替补客户名单域的头指针*/qptr rear;/*等候替补客户名单域的尾指针*/linkqueue;（3）航班结点：struct airlinechar ter_name10;/*终点站名*/char air_num10;/*航班号*/char plane_num10;/*飞机号*/char day7;/*飞行周日（星期几）*/int tkt_amt;/*乘员定额*/int tkt_sur;/*余票量*/-linklist*

13、order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;struct airline*start;4.24.2 函数定义函数定义（1）航线输出函数函数名：voidlist()操作结果：输出全部航线信息（2）航线查询函数函数名：voidsearch()操作结果：进行航班查询（3）候补结点队列函数函数名：linkqueue appendqueue(linkqueue q,char name,int amount)操作结果：增加候补客户名单域入队出队判空（4）客户订票函数函数名：voido

14、rder()操作结果：进行客户订票操作（5）客户退票函数函数名：voidreturn_tkt()操作如果：进行客户退票操作（6）订票客户查询函数函数名：voidprtlink()操作结果：进行订票客户信息查询操作（7）主菜单控制函数函数名：intmenu_select()操作结果：a)浏览航线信息b)浏览已订票客户信息c)查询航线d)办理订票业务e)办理退票业务f）退出系统4.34.3 函数流程图函数流程图-（1）浏览已订票客户信息输入航班号调用 find（）函数NP！=NULLY输出客户信息该航线没有客户信息!结束-(2)查询航线输入终点站名iter_name)info+，i+Yi=MAXS

15、IZE该航线未找到N调用 display(info)函数输出结束-（3）办理订票业务N在排队等候乘员名单域中添加客户信息开始初始化Ninfo=find()Y客户订票额不超过乘员定额Y客户登记信息加到客户名单域（info-order=insertlink(info-order,amount,name,grade);）结束-（4）办理退票业务N将客户信息插到订票客户名单链表开始输入航班号是否找到Y输入姓名NN是否找到Y输入退票张数退票成功，删除客户信息重新将航线名单域指向订票单链表的头指针，r 指向排队等候名单队列的尾结点，f 指向排队等候名单队列的头结点，t=f满足条件者为头结点Yt 不为空将客

16、户信息插到订票客户名单链表中-结束-4.44.4 程序的设计思想程序的设计思想订票客户由线性表实现，链表作为其存储结构；为了插入和删除方便，候补客户由队列实现，队列也用链表做为存储结构。增删操作只需修改指针，这样系统运行效率有了很大提高。五调试分析五调试分析5.15.1 程序测试程序测试（1）主菜单（2）浏览航线信息（3）办理订票业务-（4）浏览已订票客户信息（5）查询航班（6）办理退票业务（7）再次浏览航线信息5.25.2 时间复杂度分析时间复杂度分析浏览遍历整张航线线性表的时间复杂度：O（1）；线性表的插入和删除操作的时间复杂度：O（n）；查询为线性表的查找，时间复杂度：O（n）；订票为线

17、性表的查找，时间复杂度：O（n）；退票是查找两张线性表，时间复杂度为：O（n*e）,其中 n 为航班总数，e为对应航班已订票人数。5.35.3 算法的改进设想算法的改进设想（1）在算法效率上，由于此课程设计所用的是线性表的建立、查找、插入、删除、和队列的建立、插入、删除，所涉及的是查找和排序问题，所以在建立插-入时按照客户姓名进行有序，查找时采用分块查找，因此对订票客户信息的存储应采用指针数组存储。（2）在函数重组，把处理不同问题相同算法思想（如线性表的插入、删除、查找等等）写在一个函数中，其它函数要用到这种操作时只需调用这些函数，这样会减少整个程序的代码量，方便理解、阅读和使用。六问题分析及

18、课程设计的心得体会六问题分析及课程设计的心得体会总体体会：看着简单，做着难，不过尝试，努力付出还真有蛮多收获。(1)(1)学与做：做了这次课程设计，我觉得课程设计这种形式真的是我们需要的，可以让我们学到很多，包括书上的、书外的。理论永远不等于实际。我在调试时出现了很多的问题，下面列举几个：程序中定义了一个字符串“new”,但在 C-Free中“new不是以未定义的形式存在，所以把“new”改写成“NEW”就可以了；C-Free 中“getchar”表示读取下一个字符的含义，而“getch”不表示，出现“getch”时系统会报错；在编写退票模块的代码时，设计先输入退票数然后进行退票，调试时发现舱

19、位等级的输出出现了混乱，后来经仔细分析才知道，原来“grade=p1-grade;”放在了if()大循环的后面，而在if 循环里 p1 已经释放，所以把“grade=p1-grade;”放在第一个“free(p1);”之前就可以了。真正会了这些算法，理论和实际永远 差那么一点，不去做是体会不出来的。坐在电脑前才真正知道自己会不会，眼高手低是要不得的。(2)(2)C 与算法描述：在学数据结构的时候总是分不清算法与 C 语言的区别，总觉得算法就是程序了，通过这两周的课程设计总算是把它们之间的关系搞透彻了。其实算法是解决问题的步骤；程序是算法的代码实现；算法要依靠程序来完成功能；程序需要算法作为灵魂

20、。两者是相互联系密不可分的。(3)(3)小收获：摸索着做完课程设计，增强了自己的自学能力，这应该是最有用的吧，语言会过时，学习的能力却不会过时。构造结构体;定义清晰明确的各种变量；主函数、子函数的声明及定义。另外：对函数调用，参数传递很有体会。(4)(4)遇到的问题与感受：这次课程设计面临的大问题就是选择的余地太大，头脑不好受。连续几天的思考，我都不能决定攻克哪个，好几个都是考虑了一部分又放弃了，以至前功尽弃。这使我认识到认定干一件事就必须将它干到底，以使自己的思想连续。我也开始考虑当事情有重叠时，如何去应对，虽然最后的抉择不一定是对的。我也在这段时间内好好地看了一遍书，对书中的算法思想有一个

21、更深的了解，虽然在应用中显得不是很自如，可我通过这次课设体验到可视化编程的乐趣。这也给我以后编程莫大的激励，因为我认为所谓算法通过老师的传授每个人都会一点点，而课外的东西则是通过自己的学习获得的。写程序是一种乐趣，特别是当我看到程序运行成功时，我会感到无比的喜悦。而数据结构是任何程序的基础，没有数据结构的支持，就没有程序的存在，至少说不会存在有-价值的程序。有了数据结构的知识，再加上程序设计技术，这对以后的深入学习应该会有很大的帮助七源程序七源程序#include#include#include#define MAXSIZE 3/*定义航线量的最大值*/typedef struct wat_r

22、oschar name10;/*姓名*/int req_amt;/*订票量*/struct wat_ros*next;qnode,*qptr;typedef struct pqueue/*定义单链队列*/qptr front;/*等候替补客户名单域的头指针*/qptr rear;/*等候替补客户名单域的尾指针*/linkqueue;typedef struct ord_roschar name10;/*客户姓名*/int ord_amt;/*订票量*/int grade;/*舱位等级*/struct ord_ros*next;linklist;struct airlinechar ter_na

23、me10;/*终点站名*/char air_num10;/*航班号*/char plane_num10;/*飞机号*/char day7;/*飞行周日（星期几）*/int tkt_amt;/*乘员定额*/int tkt_sur;/*余票量*/linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;struct airline*start;void display(struct airline*info)/*打印每条航线的基本信息*/-printf(%8st%3st%

24、st%4stt%3dt%10dn,info-ter_name,info-air_num,info-plane_num,info-day,info-tkt_amt,info-tkt_sur);void list()/*打印全部航线信息*/struct airline*info;int i=0;info=start;printf(终点站名t 航班号t 飞机号t 飞行周日t 乘员定额t 余票量n);while(iMAXSIZE)display(info);info+;i+;printf(nn);void search()/*根据客户提出的终点站名输出航线信息*/struct airline*info

25、,*find();char name10;int i=0;info=start;printf(请输入终点站名:);scanf(%s,name);while(iter_name)break;info+;i+;if(i=MAXSIZE)printf(对不起，该航线未找到!n);elseprintf(终点站名t 航班号t 飞机号t 飞行周日t 乘员定额t 余票量n);display(info);struct airline*find()/*根据系统提出的航班号查询并以指针形式返回*/struct airline*info;char number10;int i=0;-info=start;print

26、f(请输入航班号:);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)printf(客户姓名订票数额舱位等级n);while(p)printf(%stt%dt%dn,p-name,p-ord_amt,p-grade);p=p-next;elseprintf(该航线没有客户信

27、息!n);linklist*insertlink(linklist*head,int amount,char name,int grade)/*增加订票乘员名单域的客户信息*/linklist*p1,*NEW;p1=head;NEW=(linklist*)malloc(sizeof(linklist);if(!NEW)printf(nOut of memory!n);return NULL;strcpy(NEW-name,name);NEW-ord_amt=amount;NEW-grade=grade;NEW-next=NULL;if(head=NULL)/*若原无订票客户信息*/head=N

28、EW;NEW-next=NULL;elsehead=NEW;NEW-next=p1;-return head;linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排队等候的客户名单域*/qptr NEW;NEW=(qptr)malloc(sizeof(qnode);strcpy(NEW-name,name);NEW-req_amt=amount;NEW-next=NULL;if(q.front=NULL)/*若原排队等候客户名单域为空*/q.front=NEW;elseq.rear-next=NEW;q.rear=NEW;ret

29、urn q;void order()/*办理订票业务*/struct airline*info;int amount,grade;char name10;info=start;if(!(info=find()return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/printf(请输入您订票的数量:);scanf(%d,&amount);if(amountinfo-tkt_amt)/*若客户订票额超过乘员定票总额，退出*/printf(n 对不起，您输入订票的数量已经超过乘员定额!);return;if(amounttkt_sur)/*若客户订票额末超过余票量，订票成功并等记信息*

30、/int i;printf(请输入您的姓名（订票客户）:);scanf(%s,name);printf(请输入%s 票的舱位等级:,name);scanf(%d,&grade);info-order=insertlink(info-order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/for(i=0;itkt_amt-info-tkt_sur+i+1);-info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf(n 订票成功，祝您旅途愉快！n);else/*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/cha

31、r r;printf(n 已经没有更多的票，您需要排队等候吗?(需要请按Y，若不需要请按N);fflush(stdin);scanf(%c,&r);if(r=Y|r=y)printf(n 请输入您的姓名（排队订票客户）:);scanf(%s,name);info-wait=appendqueue(info-wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/printf(n 注册成功!n);else printf(n 欢迎您下次再次订购！n);void return_tkt()/*退票模块*/struct airline*info;qnode*t,*back,*f,*

32、r;int grade,num;linklist*p1,*p2,*head;char cusname10;if(!(info=find()return;/*调用查询函数，根据客户提供的航线进行搜索*/head=info-order;p1=head;printf(请输入你的姓名（退票客户）:);scanf(%s,cusname);while(p1!=NULL)/*根据客户提供的姓名到订票客户名单域进行查询*/if(!strcmp(cusname,p1-name)break;p2=p1;p1=p1-next;if(p1=NULL)printf(对不起，你没有订过票!n);return;/*若未找到

33、，退出本模块*/else/*若信息查询成功，删除订票客户名单域中的信息*/printf(您的订票量为：%dn,p1-ord_amt);printf(请输入您的退票数量：);scanf(%d,&num);if(p1=head)-grade=p1-grade;if(p1-ord_amt=num)head=p1-next;free(p1);elseif(p1-ord_amtnum)head-ord_amt-=num;elseif(p1-ord_amt=num)p2-next=p1-next;free(p1);elseif(p1-ord_amtnum)p1-ord_amt-=num;info-tkt_

34、sur+=num;printf(n 成功退票！n);info-order=head;/*重新将航线名单域指向订票单链表的头指针*/f=(info-wait).front;/*f 指向排队等候名单队列的头结点*/r=(info-wait).rear;/*r 指向排队等候名单队列的尾结点*/t=f;/*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;ireq_am

35、t;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);/*插入到订票客户名单链表中*/free(t);break;back=t;t=t-next;if(info-tkt_sur)=(t-req_amt)&t!=NULL)/*若满足条件者不为头结点*/int i;back-next=t-next;printf(nt%s 订票成功！n,t-name);-for(i=0;ire

36、q_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);/*插入到订票客户名单链表中*/free(t);break;if(f=r)break;int menu_select()/*菜单界面*/int c;char s20;puts(=-欢迎使用航空客运订票系统-n=nn*nn1.浏览航线信息n2.浏览已订票客户信息n3.查询航线n4.办理订票业务n5

37、.办理退票业务n6.退出系统nn-*nnn=);doprintf(请选择并按回车键结束:);scanf(%s,s);c=atoi(s);while(c7);return c;int main(void)struct airline airMAXSIZE=beijing,1,B8571,SUN,3,3,shanghai,2,S1002,MON,2,2,london,3,L1003,FRI,1,1;/*初始化航线信息*/*clrscr();*/start=air;for(;)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:exit(0);-