航班信息的查询与检索的程序设计模版

1、数据结构课程设计报告数据结构课程设计报告设计题目专 业班 级姓 名学 号完成日期航班信息的査询与检索软件工程08级一班0811123452010-6-8-31-数据结构课程设计报告2(HO年6月8日星期二数据结构课程设计报告-31-i S问题描述页码系统设计页码数据结构与算法描述页码测试结果与分析页码总结页码参考文献页码附录 程序源代码页码航班信息的查询与检索问题描述：上学期，我们在刘理老师的带领下，大致学 习了一下数据结构，实现了简单的数据结构算法。今年， 我们将在王咯老师的带领下，完成简单的数据结构课程设计。 在数据结构的学习中我们知道,排序和査找是在数据结构中使 用频率非常高。为了能够快

2、速有效地进行查询与检索，我们需 要对记录按关键字进行排列。选择航班信息查询与检索这 个课题,主要是因为当今时代的需求。随着科技与经济的发展, 当今乘飞机的人越来越多,这时,快速的了解各类航班的班次、 时间、价格及机型的信息将备受关注。在我开发的这个航班 信息查询与检索这个系统中，航班号将成为关键字，而且是 具有结构特点的一类关键字。通过关键字的键入，你将获得你 所需要的航班的全部信息。系统设计2.1设计目标：通过一定的数据结构，实现对信息的查询 与检索并按要求输出。试设计一个航空客运定票系统。基本 要求每条航线所涉及的信息有：终点站名、航班号、飞机号、 飞机周日（星期几）、乘员定额、余票量、订

3、定票的客户名单 （包括姓名、订票量、舱位等级1, 2或3）以及等候替补的 客户名单（包括姓名、所需数量）。系统能实现的操作和功能如下：查询航线：根据客户提出的终点站名输出如下信息： 航班号、飞机号、星期几飞行，最近一天航班的日期和余票额;承办订票业务：根据客户提出的要求(航班号、订票 数额)查询该航班票额情况，若有余票，则为客户办理订票手 续，输出座位号；若已满员或余票少余订票额，则需重新询问 客户要求。若需要，可登记排队候补；承办退票业务：根据客户提出的情况(日期、航班号), 为客户办理退票手续，然后査询该航班是否有人排队候补，首 先询问排在第一的客户，若所退票额能满足他的要求，则为他 办理

4、订票手续，否则依次询问其它排队候补的客户。实现提示：两个客户名单可分别由线性表和队列实现。为 查找方便，已订票客户的线性表应按客户姓名有序，并且，为 了插入和删除方便，应以链表作为存储结构。由于预约人数无 法预计，队列也应以链表作为存储结构。在这个过程中应熟练掌握：指针；分配函数;搜集函数;排序；二分査找;2.2设计思想：数据用数组存储，通过设置关键字并用一定的 数据结构对其进行一定的数据排序。输入航班信息，进行存储 及按要求的査找。在这期间，我们需要书写四个基本函数，即 分配函数、搜集函数、排序、及二分査找函数。用SWitCh分支实现分条件的选择，并对子函数进行相关的调用。按要求输出用户所需

5、信息，实现简单而便捷的快速査询与检索。3系统模块划分2. 3.1具体表格图不:航班信息査询字段1字段2字段3字段4字段5字段6字段7字段81航班号起点站终点站班期起飞时间到达时间机型票价2CA1541郑州上海1. 2. 3. 5. 6. 710201422H546T9603MU5341上海浙江1. 2. 4. 5. 6. 714221955T24T9524CS166上海福建1. 2. 3 4 5. 608251422HT5436 45625DR5465浙江郑州1. 2. 3. 4. 5. 6. 709141955H1243686GT1645浙江上海1. 2. 5. 6. 721551422G1

6、636957GT256浙江福建1. 2. 5. 6. 712341955G3356588GT1334郑州福建1. 2. 3 4 5. 615262155E258845689E456福建上海1. 2. 5. 6. 7134714221853254210IU2665上海郑州1. 2. 5. 6. 719552155223IY36911数据结构与算法描述:流程图总体结构设讣框图注：由于在査询与检索时按照关键字航班期、机型、票价的査 询不多，故为简洁快捷起见，在程序设计中他们的査询结构略 去。在此后将不作说明。测试结果与分析(可将测试过程抓图说明)*欢迎进入航班信息查询与检索系统！ ！ !* TOC

7、o 1-5 h z *航班信息査询与检索系统*1.输入航班信息*2.删除航班信息*3.査询信息 *4.显示全部记录*O.退出*请输入(04)航班号起点站终点站航班期起飞时间到达时间机型票航班号起点站终点站航班期起飞时间到达时间WE125机型票T456机型票GH45价ew4556 北京 上海 1.6.714232136 982继续输入吗?y/n： YTR865 武汉 南京 5.6.7 05262136625继续输入吗?y/n： Y航班号起点站终点站航班期起飞时间到达时间价 TOC o 1-5 h z TU156 香港 澳门 1.3.6 21361236362继续输入吗?y/n： N HYPERL

8、INK l bookmark6 o Current Document *航班信息查询与检索系统*1.输入航班信息*2.删除航班信息*3查询 信息 *4.显示全部记录 * TOC o 1-5 h z O退出 *请输入(04) :4航班号起点站终点站航班期起飞时间到达时间机型票价ew4556北京上海 1.6.714232136WE125 982TR865武汉南乐5. 6. 705262136T456625TU156香港澳门1.3.621361236GH45362 TOC o 1-5 h z *航班信息查询与检索系统*1.输入航班信息*2.删除航班信息*3.查询 信息 *4显示全部记录 *O退出 *

9、请输入(04): 1航班号起点站终点站航班期起飞时间到达时间机型票TY156 重庆 济南 25712360526H45256继续输入吗?y/n: N*航班信息查询与检索系统*1输入航班信息2删除航班信息3查4显示全部记录0退请输入(04) :4价ew4556北京上海 1.6.714232136WE125 982TR865武汉南乐5. 6.705262136T456625TU156香港澳门1.3.621361236GH45362TY156重庆济南2. 5.712360526H45256航班号 起点站 终点站 航班期 起飞时间到达时间机型票航班信息査询与检索系统*2删除航班信息1输入航班信息3査4

10、.显示全部记录O退*请输入(04) :3 TOC o 1-5 h z *航班信息査询系统*1.航班号*2.起点站*3.终点站*4.起飞时间*5.到达时间*0.返回*请输入(0-5): 1请输入要査询的航班号(字母要大写)：TY156航班号起点站终点站航班期起飞时间到达时间机型票 价TY156 重庆 济南 2.5.712360526H45 256*航班信息查询系统*平平平平平平平平平平平平平平平平平平平平平平平平平平平平 TOC o 1-5 h z 1.航班号*2.起点站*3.终点站*4.起飞时间*5.到达时间*O.返回*请输入(05) :2请输入要查询的航班的起始站名:香港航班号起点站终点站航

11、班期起飞时间到达时间机型票 价TU156 香港 澳门 1.3.621361236 GH45362 TOC o 1-5 h z *航班信息査询系统*1.航班号*2.起点站*3终点站*4.起飞时间*5.到达时间*O.返回*请输入(05): 3请输入要査询的航班的终点站名:南京航班号起点站终点站航班期起飞时间到达时间机型票 价 TOC o 1-5 h z TR865 武汉 南京 5.6.705262136T456625*航班信息査询系统*1.航班号*2.起点站*3.终点站*4.起飞时间*5.到达时间*O.返 回*请输入(05) :4请输入要查询的航班的起飞时间:1423航班号起点站终点站航班期起飞时

12、间到达时间机型票 价 TOC o 1-5 h z ew4556 北京 上海 1.6.714232136WE125 982*航班信息查询系统*1.航班号*2.起点站*3.终点站*4.起飞时间*5.到达时间*0.返回*请输入(05) :5请输入要查询的航班的到达时间:2136 航班号起点站终点站航班期起飞时间到达时间机型票 价 TOC o 1-5 h z ew4556 北京 上海 1.6.714232136WE125 982航班号起点站终点站航班期起飞时间到达时间机型票价TR865 武汉 南京 5.6.705262136T456 625*航班信息查询系统*1.航班号*2.起点站*3.终点站*4.起

13、飞时间*5.到达时间*0返 回*请输入(05) :0*航班信息査询与检索系统*1.输入航班信息2删除航班信息3査4.显示全部记录0退请输入(0-4) :2航班信息删除系统1.按航班号删除2.按起点站删除3按终点站删除4.按起飞时间删除5.按到达时间删除*O.返*请输入(05): 1请输入要删除的航班号(字母要大写)：TR865航班号起点站终点站航班期起飞时间到达时间机型票 价 TOC o 1-5 h z TR865 武汉 南京 5.6.705262136T456625是否删除此记录？ Y/N:n*航班信息删除系统*1.按航班号删除*2.按起点站删除*3.按终点站删除*4.按起飞时间删除 *5.

14、按到达时间删除*0.返sc * sfc * sc* sfc * soc * 3c * 3ojt2foc * sfc*请输入(05) :0*航班信息查询与检索系统*1.输入航班信息 *2删除航班信息 *3査询信息 *4.显示全部记录 *0退*请输入(04) :0谢谢使用，再见！*航班信息查询与检索系统*1.输入航班信息 *2删除航班信息 *3査询信息 *4.显示全部记录 *O退*请输入(04):0谢谢使用，再见！ * TOC o 1-5 h z *航班信息査询与检索系统*1.输入航班信息 *2删除航班信息*3査询信息 *4显示全部记录 *0.退*请输入(0-4):5.总结现在是2(HO年，毕业近

15、在咫尺，我们大二了。其实，我 想我是失败的，因为我并没有学到我想要的那些东西。白驹过 隙间，青春己不再，我们不得不学会成长。我不是一个优秀的 学生，在学校，因为我很懒惰。懒惰创造简洁，而所有的程序 便是为了方便人们的懒惰。为了更好的懒惰，我想我的好好努 力。上学期我们学习了数据结构的理论课，教科老师是刘维 群老师，她教的很好很详细；这半学期我们王岚老师带领着做 课程设计。王岚老师是一个温和可亲的人，我很喜欢。她总是 和蔼可亲，细致耐心。选择这个题目，一是因为我自己觉得它的难度不强也不弱， 对我而言刚刚好，二是其余的都有好多人选，我不想都一样， 三是我比较想所设个题目，主要是第一感觉。这个题目我

16、做了 比较长的时间，它并不像我想像的那样简单。刚开始我使用可 视化语言VC+做的，实在是不行，在登陆界面是我进行了 背景的插图与内联，但总是有错。为此我上网并在图书馆査了 一系列的资料，后实在是不想，能力及时间有限，只得放弃。 后选择了 C语言，因为去年的数据结构一直是用它做的, 所以比较熟悉。我知道我的程序还有许多不完善之处，但是我个人觉得已经 很不错了。简单的未必就不是最好的，不是么？感谢所有给与我帮助的人。感谢我的老师，教会了我驾驭一 门语言和一些结构；感谢我的同学，曾在我程序死机时给与我 的帮助与鼓励：感谢我的室友，在一起奋战的日子同舟共 济我会努力，同时我也相信，我可以做的很好。6.

17、参考文献:1刘振安等.C+程序设计课程设计北京：机械工业出 版社，2004. 12.附录程序源代码/*Name:航班信息的査询与检索Copyright: 2010 (1)Author:黄梅Date: 08-04-10 13:36DeSCriPtion:对航班信息进行査询与检索，可按航班号、起点站、终点站、起飞 时间、到达时间进行查询*/include include inckde include StrUCt SLNOdeChar Start10;/ 起点Char end 10;/终点Char SChC 10;/班期Char Iimcl 6;/起飞时间Char time26;/ 到达时间Cha

18、r model4/ 机型int PriCc;票价Char keys6; 关键字(航班号)；/航班记录类型静态链表肖点类型typedef StrUCtSLNOdC *sl;/动态链表 int IiStSize;/最大表长int Iength7/当前表长 SLListy/顺序表类型显示一条航班记录函数VOid DiSPlay(SLLiSt LJnt i)PrintfCe航班号起点站终点站航班期起飞时间到达时间机型票价n“)；Printf(H%6s%6s %6s %6s%6s%6s%4s %dn,L.sli.keys,L.sIi.start.L.sli.end,L.sli.sche.L.sli.ti

19、mekL.sli.time2,L.sli.modeLL.sli.price);/顺序查找函数VOid SeqSearCh(SLLiSt LXhar keyjnt i)int k,j.m=O;for(j=l ;j=L JcnghJ+)SWitCh(i)CaSe 1:k=strcmp(key.L.slj.keys);break;CaSe 2:k=strcmp(key,L.slj.start);break;/起点站CaSe 3:k=strcmp(key.L.slj.end);break: 终点站CaSe 4:k=strcmp(key.L.sljJ.tine 1);break:/起飞时间CaSe 5:

20、k=strcmp(key,L.slj.time2);break:/到达时间if(k=O)m=l;Display(Lj);if(m=O)Printfel无此航班信息，您可能输入错误！ ntl);VOid del(SLList &LXhar key,int i)int k,j,m=O;Char ch;for(j=l ；j=0 & i=5)SWitCh(i)CaSe 1 :Printf(请输入要查询的航班号(字母要大写)：);SCanf(H%s,key);getchar();SeqSearCh(L,key,i);break;CaSe 2 :Printf(请输入要査询的航班的起始站名SCanf(H%s

21、,key);getchar();SeqSearCh(L.keyj);break:CaSe 3 :Printf(请输入要查询的航班的终点站爼:”)；SCanf(H%s,key);getchar();SeqSearch(Ukeyj);break;CaSe 4 :Printf(请输入要查询的航班的起飞时间:”)；SCanf(H%s,kl);getchar();SeqSearCh(L.kl.i);break:CaSe 5 :Printf(请输入要査询的航班的到达时间 SCanf(H%s,kl);getchar();SeqSearCh(L.klj);break;CaSe O :return;elsePrintf（H您输入的信息错误!）;输入航班记录函数VOid InPUtData(SLLiSt &L)int i;Char yn=,y,;While(yn=,y,llyn=,Y,)if(L.listsizeO)int i;Char key10,k8;While(I)Printf(N* *#$尊*n)Printf(n*航班信息删除系统*n);Print