航班信息系统设计课设报告

1、课程设计报告课程名称课题名称航班信息系统课程设计专业班级学号名指导教师2013年1月8日湖呈课程设计任务书课程名称数据结构课 题航班信息系统设计专业班级学生姓名学 号指导老师审 批任务书下达日期2012年12月17日任务完成日期2013年1月8日一、设计内容与设计要求1. 设计内容：问题描述每个航班记录包括八项，分别是：航班号、起点站、终点站、航班 期、起飞时间、到达时间、机型以及票价。设计该航班信息系统，实现飞机航班 信息的插入、删除、查询与检索等功能。按照航班的航班号、起点站、终点站、 起飞时间以及到达时间等信息进行查询。在查询过程中，耍求用到顺序查找、二 分查找等算法。具体要求见基本功能

2、。基本功能1) .对一组具有结构特征的飞机航班号进行排序，排序方法任选。2) .利用二分查找的方法对已经排好序的航班记录按航班号实现快速查找， 按其他次关键字的查找可采用顺序查找方法进行，因为它们用得较少。3) .如有特殊情况，需要插入或一条新的航班信息，插入或删除后，显示更 新后的所有航班信息。2. 设计要求：1) .设计正确，方案合理。2) .界面友好，使用方便。3) .程序精炼，结构清晰。4) .设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源 程序清单等。5) .实际操作过程中遇到的问题及解决方法：设计总结及心得体会。6) .上机演示。二、进度安排第18周星期一8时：

3、00分11时：30分星期二 14时：00分17时：30分星期三8时：00分一11时】30分星期四8时：00分一11时:30分星期五8时：00分一11时：30分第19周星期二8时：00分一11时：30分1. 系统需求分析11.1问题描述11.2功能要求12. 概要设计22.1系统总体设计22. 2.各模块的功能22. 3.航班信息的查询与检索32. 4.航班信息查询与检索数据结构理论33. 详细设计43.1采用c语言定义结构体类型43.2主函数43. 3各模块流程图74. 系统调试及运行结果124. 1显示的主菜单界面124.2添加记录界面124. 3显示记录界面134. 4删除记录界面134.

4、5查询记录界面144. 6修改记录界面144.7保存记录界面154.8退出菜单界面165. 心得体会176. 附录176. 1源代码176.2参考文献337. 评分表34h系统需求分析1.1问题描述通过该系统实现对航班信息进行录入、显示、修改、删除、插入、排序、 保存等操作的管理。1. 2功能要求(1) 、本系统采用一个包含n个数据的结构体数组，每个数据的结构应 当包括：航班号、起点站、终点站、航班期、起飞时间、到达时间、机 型以及票价。(2) 、本系统显示这样的菜单：请选择系统功能项：a. 航班信息录入b. 航班信息显示c. 航班信息保存d. 航班信息删除e. 航班信息修改f航班信息查询按航

5、班号查询按起点站查询按终点站查询按起飞时间查询按到达时间查询g.退出系统(3) 、执行一个具体的功能之后，程序将重新显示菜单。(4) 、将航班信息保存到文件中。2概要设计2. 1系统总体设计航班信息系统vvvvvvv添加显示删除查询修改保存退出iiijl航班号起点站终点站起飞时间到达时间2. 2.各模块的功能添加：可以添加航班信息记录，依次输入航班号、起点站、终点站、航班 期、起飞时间、到达时间、机型以及票价后，会提示是否继续添加。显示：可以以表格形式输出所有航班信息里的记录。删除：输入欲删除的航班的航班号后，会自动删除该航班的记录内容。 查询：可以选择用航班号、起点站、终点站、起飞时间以及到

6、达时间五种 方式查询。修改：输入欲修改的航班的航班号后，再依次输入航班号、起点站、终点 站、航班期、起飞时间、到达时间、机型以及票价即可完成修改。保存：输入文件名（带后缀名）后，即可将航班信息保存到文件。2. 3.航班信息的查询与检索进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、 班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。 进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。2. 4.航班信息查询与检索数据结构理论针对在本该类系统中的数据的处理情况，本系统采用二分查找法、

7、基数排序 法、最高位优先法。二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分治 策略，可在最坏的情况下用o(log n)完成搜索任务。它的基本思想是，将n个 元素分成个数大致相同的两半，取an/2与欲查找的x作比较，如果x二an/2 则找到x,算法终止。如果x<an/2,则我们只要在数组a的左半部继续搜索 x(这里假设数组元素呈升序排列)。如果x>an/2,则我们只耍在数组a的右 半 部继续搜索xo对航班号的排序是采用的基数排序法。基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义，它是透过键值的部份资讯，将要排序的元素分 配至某些“桶”

8、中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其 时间复杂度为0 (nlog(r)m),其中r为所采取的基数，而m为堆数，在某些时 候，基数排序法的效率高于其它的比较性排序法。最高位优先(most significant digit first)法,简称msd法:先按kl排 序分组，同一组中记录，关键码kl相等，再对各组按k2排序分成子组，之后， 对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。 再将各组连接起来，便得到一个有序序列。最低位优先(least significant digit first)法，简称lsd法：先从kd开始排序，再对kd-l进行排序，

9、依次重复，直 到对kl排序后便得到一个有序序列。3.详细设计3. 1釆用c语言定义结构体类型将每个航班的信息(航班号、起点站、终点站、航班期、起飞时间、到达时 间、机型以及票价)定义成如下结构体类型：typedef structchar beplace6; 起点站char enplace6; 终点站char sche10; /航班期char betime 10; 起飞时间char entime10; 到达时间char model8; 机型int price; 票价 fly type; /航班记录类型3.2主函数主函数是整个程序的的入口，采用模块化得设计思想，且主函数不宜复杂， 功能尽量在各模块

10、中实现。首先声明一些必要的变量，然后作一无限循环程序， 循环体为一个开关语句，该语句的条件值是通过调用主菜单函数得到的返回值， 根据该值调用相应的各功能函数，同时设置一个端点，即当返回值为一定条件时 运行exit ()函数结束程序，以免造成死循环。void main()/* 主函数*/sqlist 1;l.keynum=6;li ength=o;int n=0;for(;)switch(menu_select()case 1:printf（hnttt添加新航班信息到航班信息系统n“）;/*添加记录*/1 .length=inputdata(l);break;case 2:printf(&quo

11、t;ntttt 显示航班信息n”);display(l);break;case 3:printf(hntttt 查询航班信息n”);searchcon(l);break;case 4:printf(nnttt 修改航班信息n”)；change(l);printf(nth);system(npausem);break;case 5:printf(hnttt 删除航班信息n”);l.length=delete_a_record(l); printf(nth);system(npausem);break;case 6:printf(nnttt 保存航班信息n”);writetotext(l);pri

12、ntf(nth);/*显示记录*/*查询记录*/*修改记录*/*删除数据*/*保存数据*/system(hpauseh);break;case 0:/*结束程序*/printf(nnttt欢迎下次使用,再见!n”);printf(nntth);system(hpauseh);exit(0);33各模块流程图 添加：添加航班信息记录输入航班信息，按照提示输入航班号、起点站、终点站、航班期、起飞时间、 到达时间、机型以及票价，输完按回车键，然后会提示是否添加下一条记录。 显示：显示航班信息记录航班信息录入好后，更频繁的操作时显示和查找记录，本函数实现航班信息 的显示功能。本段程序利用for语句，结

13、构体数组的方法分别将每个航班的航班 号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价循环输出。 删除：删除航班记录删除指定航班的信息记录。首先输入要删除的航班的航班号，输入后判断航 班信息中是否有此航班，如果不存在，则输出“航班记录中没有此航班号”; 否则显示找到的航班的信息，按任意键删除该航班的记录。 查询：查询航班记录，先选择查询方式，以航班号查询方式为例查询指定航班的信息记录。首先输入要查找航班的航班号，输入后判断航班信息中是否有此航班，如果不存在，则输出“无此航班信息，可能是输入错误!否则找到航班的信息，显示该航班的信息。 修改：修改航班记录修改指定航班的航班记录。首先输入

14、要修改航班的航班号，输入后判断航班 中是否有此航班，如果不存在，则输出“航班记录中没有此航班号!” ；否则找 到航班的信息，依次输入要修改的内容。4系统调试及运行结果4. 1显示的主菜单界面“c:usersmianydesktop燉据结构课程设计资料航班信息系统设计debug-制作人：王淼i；微软拼音简捷半12 3 4 5 6 0航砂砂砂砂砂j? 加示询改除g 添fi-查修自a自a自心自3自心 圧亠一豆一一曰一豆一豆耳请您选择0：4. 2添加记录界面薊作人：王淼请您选择0-6：1*欢迎12 3 4 5 6 0班15信信信信i 1 ti i ti 一戶 颔砂砂砂砂砂唐 加示询改除琶 添显查修&#

15、174;添加新航班信息到航班信息系统航班号起圈终点站毓班期起飞时间到达時间机型票价 3u8516 北示 重庆 12/2806： 1509：28320860继续输入吗微软拼音简捷半：“c:usersmianydesktop燉据结构课程设计资料航班信息系统设计debug-i;请您选择5-6：2显示航班信息*欢迎使用航班信息管理嚮芦*王淼*航班号起点站终点站航班期起飞时间到达时间 机型 票价*”黄呉其算算”呉” ”)c)c x x x x)c)c)c)cx)c)c)c)c x x)c)c)c)cx)c)c)cx x )c )c h x x x )c )c )c )c x )c )c )c x x x

16、 )c )c x )c x )c * 3u8516 j匕京 重庆 12/2806： 1509：28320860 *自3自a自心自3自心 圧亠一豆一豆二r亠一一 r亠一耳航妙砂刊砂砂j? 加示询改除直 添®-查修12 3 4 5 6 0请按任意键继续 4.4删除记录界面*欢迎"用航班信息管理貫*王水请您选择0-6：5*自3自心 自3自心 自心 庭一豆一豆吕亠一一虫5> 、iifi 加示询改除£ 添显查修®12 3 4 5 6 0鑑时录 请按任意键继续 删瞳脆班信,息泉的航班号：3u85164. 5查询记录界i;“c:usersmianydesktop

17、燉据结构课程设计资料航班信息系统设计debug-n请您选择0-6：3x x x x x x xx x x xx x x x x »( xx x x , , x x x xx x x x 兴 请选择0-5：1查询躯班信息欢迎使用航曬询烝k王淼口范站®序时时程 砂占八占八飞达出 s8s输入要查询的航班号字母要大写：3u8516 *航班号起髦 超射 航班期起飞时间到达时间 机型 票价* 3u8516 j匕足 重庆 12/2806：1509：28320860 *微软拼音简扌sj*欢迎使用 航班查询系统*制作人：王祚4.6修改记录界面12 3 4 5 6 0自心自3自3自心 自3 庭

18、一一r亠一豆一一曰一一史一日 /z ilf/ ily iljz 1/nti ti i ri tiboi请您选择5-6：4息:3信号ti i砂砂改的修录呻6缈851海京苗 修u_li匕1 :想3上tt0迪入口汐:5感 需点点班飞达型价改幺 请畫终餐到机票垮9 :0 6 9可8 0.u 阳 3 3j7 54. 7保存记录界-c:usersmianydesktop燉据结构课程设计资料航班信息系统设计debug-ni；制作人：王淼12 3 4 5 6 0航妙砂刊砂砂j? 加示询改除直 添®-查修自3自a自心自3自心 圧亠一豆一豆二r亠一一 r亠一耳请您选择0-6：6保存航班信息 簪b存的文件

19、名:上海-北京.、成功？安任意键继续 到i'j.txt微软拼音简捷保存成功的记录上海j惊-记事本-口文件(f)輛(e)梧式(0)查看(v)帮助(h)33«c03033c*航班号起点站终点站航班期起飞时间到达时间 机型 票价* 3u8516 上海 北京 01/0906:1509:18738530 *dc«qoxoc4.8退出菜单界面欢迎下次使用，再见?请按任意键继续 .请您选择0-6：0微软拼音简扌*欢迎使用航班信息管理嚮芦*王叢.”c:usersmianydesktop燉据结构课程设计资料航班信息系统设计debug-12 3 4 5 6 0自3自a自心自3自心 圧亠

20、一豆一豆二r亠一一 r亠一耳航妙砂刊砂砂j? 加示询改除直 添®-查修5 心得体会这次的程序实设计实验是对我们进入大学以来学习程序设计语言结果的一 次大检验。自己动手，自己发现和解决问题。发现了自己的许多不足。平时没有 掌握好的知识在这次实验中彻底暴露出来，经过不断思考，不断查阅资料和上机 运行，解决其中大部分问题，当然述存在一些问题没有解决。我相信在以后的学 习能够解决好它们。但是，收获述是不小的，我不仅对数据结构的操作有了进一 步的掌握，述了解到了程序设计的书写风格及其注释的格式。书上和老师教的内容是有限的，我们需要不断地靠自己去学习，向他人请教, 了解和掌握更多的知识，这样我们

21、才能编出更好的程序。总体来说，这次数据结构课程设计还是比较成功的，虽然最终程序述存在一 些不足，但能取得这样的成绩我还是比较高兴的。最后，要感谢学校为我们提供这次实验机会，也耍感谢老师的教导和好心人 对我的帮助与支持。6附录#include <stdio.h># include<stdlib.h> #include <string.h>#define maxspace 100#define keylen 7#define radix_n 10#define radix_c 26 typedef char keytype;typedef structchar

22、beplace6; /起点站char enplace6; 终点站char sche10; /航班期char betime 10; 起飞时间char entime 10; 到达时间char model8; 机型int price; 票价 fly type; /航班记录类型typedef structkeytype keyskeylen; /关键字，航班号flytype others;int next;jslnode; 静态链表结点类型typedef structslnode slmaxspace; 静态链表，si0为头结点int keynum; 记录当前关键字字符个数int length; /当

23、前表的长度jsqlist; /静态链表类型typedef int arrtype_nradix_n; 十进制数字指针typedef int arrtype_cradix_c; /26 个字母指针void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) /趟分酉己函数 intj,p；for(j=0;j<radix_n;j+4-)ful=eu=o;for(p=sl0.next;p;p=slp.next)j=slp.keysi% 48;ful=p；elseslej.next=p;e|j=p；void collect(slnode *sl

24、,int i,arrtype_n f,arrtype_n e) /一趟收集函数 intj,t;for(j=0;!fj;j+);slo.next=fj;while(j<radix_n-l)for(j=j+1 ;j<radix_n-1 &&!fj;j+);slt.next=fj;t=ej；slt.next=0;void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) 分酉己 intj,p；for(j=o;j<radi x_c ;j+)fj二 ej=o;fbr(p=sl o.next;p;p=sl p.n

25、ext)j=slp.keysi%65;if(!fj)ful=p；elseslej.next=p;ej=p；void collect_c(slnodei,arrtype_c f,arrtype_c e)intj,t；for(j=0;!fj;j+);slo.next=fj;t=ej；while(j<radix_c-l)for(j=j+l ;j<radix_c-l &&! fj ;j+);slt.next=fj;t=ej;slt.next=0;void radixsort(sqlist &1) /链式基数排序函数 int i;arrtype_n fn,en;arr

26、type_c fc,ec;for(i=0;i<l.length;i+)lsli.next=i+1;l.sll.length.next=0;for(i=l.keynum-l ;i>=2;i)distribute(l.sl?ijn,en); collect(l.sl,i,fn,en);for(i=l;i>=0;i)distribute_c(l.slj,fc,ec); collect_c(lsl,i,fc,ec);void arrange(sqlist &1) 重新整理int p,q,i；slnode temp;p=lslo.next;for(i=l ;i<l.len

27、gth;i+)while(p<i)p=lslp.next;q=lslp.next;temp=i.slp;lslp=l.sli;l.sli=temp; l.sli.next=p;p=q;int binsearch(sqlist 1,keytype key) /二分查找 int low,high,mid;low=l;high=l.length;while(low< 二 high)mid=(low+high)/2;if(strcmp(keyj-slmid.keys)=o) return mid;else if(strcmp(keyj.slmid.keys)<o) high 二 mi

28、d-1;elselow二mid+1;return 0;void seqsearch(sqlist 1,keytype key,int i)int j,k,m=0;nn);printfc*t*航班号起点站终点站航班期起飞时间到达时间 机型 票 价 *n”)；for(j=l ;j<=i.length;j+)switch(i) case 2:k=strcmp(key,l.slj.others.beplace);break;case 3:k=strcmp(key,lslj.others.enplace);break;case 4:k=strcmp(key,l.si fj.others.betim

29、e);break;case 5:k=strcmp(key,l.slfj.others.entime);break;if(k=0)printf(ut *%-8s%-7s%-6s%-8s%-9s%-9s%-6s%4d*n",l.slj.keys,l.slj.others.beplace,l.slj.others.enplace,l.sl|j.others.sche,l.slj.others.betime,l.slj.others.entime,l.slj.others.model,l.slj.others.price);if(m=0)printfc'xt*无此航班信息，可能是输入

30、错误！ *n”)；湖南工程学院数据结构课程设计报告 nn);void searchcon(sqlist 1) 查询函数keytype key|keylen;int i=l,k;while(i>= 1 &&i v=5)printf(utt *欢迎使用航班查询系统* nm);printf(htt制作人:王淼n”）；pnntf( tt*l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *l> *1* *1* *1* *1* *1*

31、 *1* *1* *1* *1* *1* *1* *1* *1* *1* *1* *1* *1* *1* *1*l，'丿printf(httl1 nn)；printf(ntt1 1航班号|n”）；printf(ntt1 2.起点站 | nh);printf(ntt1 3.终点站| nh);printf(ntt1 4.起飞时间|巧；printf(ntt1 5.到达时间| nh);printf(ntt1 0.退岀程序| nh);printf(ntt11 nh);printf(httffx叫、叫、叫、b 丿,printf(htt 请选择(0-5):n);scanf(h%dh,&i);

32、printf(hnn);switch(i)case 1:printf("t输入要查询的航班号(字母要大写):”); scanf("%sn,key);k=binsearch(l,key);printf(nt*nn);if(k=o)printf(ht*无此航班信息，可能是输入错误！ *nh);elseprintf(-*t*航班号起点站终点站航班期起飞时间到达时间机型票价迫)；printf("t*%-8s%-7s%-6s%-8s%-9s%-9s%-6s%4d*nn,l.slk.keys,l.slk.others.beplace,l.slk.others.enplacej

33、.slk.others.schej.slk.others.betime,l.slk.others.entimej.s1 k.others.model,l.slk.others.price);*nn);break;case 2:printf("t输入要查询的航班起点站名:”); scanf("%s",key);seqsearch(hkeyj)；break;case 3:printfc*t输入要查询的航班终点站名:”); scanf("%sn,key);seqsearch(hkeyj)；break;case 4:printf("t输入要查询的航班起

34、飞时间:”); scanf("%sn,key);seqsearch(hkeyj)；break;case 5:printf(ht输入要查询的航班到达时间:”); scanf("%sn,key);seqsearch(hkeyj)；break;case o:printf(htt 谢谢使用查询系统!nnnn);int inputdata(sqlist &1) /添加航班信息int i=+l.length;char yn=y；while(yn=,y'|yn='y,)printf(nt航班号起点站终点站航班期起飞时间到达时间机型 票价)；printf(ntu);

35、scanf(h%s%s%s%s%s%s%s%d",l.sli.keys,l.sli.others.beplace,l.sli.others.enplacej.sli.others.sche,lsli.others.betimej.sli.others.entime,l.sli-others.model,&lsli.others.price);+i；getchar();radixsort(l);arrange(l);printf(ht 继续输入吗?y/n:n);scanf("%ch,&yn);1ength=i 1;return (1.length);void

36、display(sqlist i) /显示航班信息int i;printf(nt *nn);printf(htprintf（"t*航班号起点站终点站航班期起飞时间到达时间 机型 票 价恤”）；丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* 丄* <1> <1 <1 ' '

37、' ' ' ' ' ' ' ' ' ' '*nn);for(i= 1 ;ivll ength+1 ;i+)printf(ut *%-8s%-7s%-6s%-8s%-9s%-9s%-6s%4d*n",l.sli.keys,l.sli.others.beplace,l.sli.others.enplace,l.sl| i.others.sche,l.sli.others.betime,l.sli.others.entime,l.sii.others.model,l.sli.others.price);

38、if(i>l &&i%10=0)printf("tnn);printf(nth);system("pausen);printf("tnn);printf(nt*nn)；printf(htm); system(npausem); void change(sqlist &1)char s20;int i=l;printf(nt请输入想修改的记录的航班号:”)； scanf("%sn,s);while(strcmp(l.sli.keys,s)!=o&&i<l.length+l) i+;if(i=l.le ng

39、 th+1)printf("t航班记录中没有此航班号!rt);return;printf(ut 航班号:”);scanf("t%s",l.sl|i.keys);printf(nt 起点站:”)；scanf("t%sh,l.sl|i.others.beplace);printf(ut 终点站:”);scanf("t%sn,l.sli.others.enplace);printf("t 航班期:”)；scanf(nt%s",l.sli.others.sche);printf(nt 起飞时间:”)；scanf("t%sh

40、,l.sl|i.others.betime);printf(nt 到达时间:”)；scanf("t%sn,l.sli.others.entime);printf(ut 机型:”);scanf(nt%s",l.sli.others.model);printf(nt 票价:”)；scanf("t%d",&(l.sli.others.price);printf(nt 修改成功!”)； int delete_a_record(sqlist &1)char s20;int i=l,j；printf(ht请输入想删除的记录的航班号:”)； scanf

41、(” s”,s);while(strcmp(l.sli.keys,s)!=o&&ivlength+1) i+; if(i=l.length+l)printf("t航班记录中没有此航班号!rt);return(l.length);for(j=i ;j <=1. length+1 ;j+)strcpy(l.slj.keysj.slj+l.keys);strcpy(lslj.others.beplace,lslj+1 j.others.beplace);strcpy(lslj.others.enplace,lslj+1 j.others.enplace); strcp

42、y(l.slj.others-schej.slj+l.others-sche); strcpy(l.slj.others.betime,l.slj+l.others.betime); strcpy(l.slj.others-entime,l.slj+l.others.entime); strcpy(lsij.others-model,l.slj+l.others.model);l.sl j .others.price=l .si j+1 .others.price;printf(ht已经成功删除!n“);return(l length-1);void writetotext(sqlist 1)

43、/*定义文件指针int i=l;file *fp;/*定义文件名*/*输入文件名*/char filename20;printf(ut保存到文件n”)；printf("t请输入所保存的文件名:”); scanf("t%sn,filename);if(fp=fbpen(filename,nwh)=null) printf(ut无法打开文件n”); system(npauseh);return;fprintf(fp, *n“)fprintf（fp；'*航班号起点站终点站航班期起飞时间到达时间 机型 票价恤”）；fprintfcfp；'nn);while(i<l.lengths 1)fprintf(fp；'*%-8s%-7s%-6s%-8s%-9s%-9s%-6s%4d*nn,lsli.keysj-sli.others.beplacej.sli