资源描述：
《航班查询系统 《数据结构》课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、武汉轻工大学数计学院《数据结构》课程设计报告名称:航班查询系统班级:信息与计算科学1301姓名:王杰学号:1312010027指导教师:王防修学年学期:2014~2015学年第一学期2014年12月26日一、需求分析1.问题描述：本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念.2.基本要求：进入系统后，首先提示输入航班的信息，包括：航班号、起点站、
2、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。二、概要设计1.系统的功能：本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念。2.系统模块分析：（1）航班排序对输入系统内的航班首先要进行排序，我
3、们采用的基数排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。（2)时间查找根据航班的起飞时间（到达时间）查找航班的信息。（3)二分法查找功能（4）显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。航班查询系统程序源代码：#include#include#include#include#include#include#defineNull0structflight{charfltNum[1
4、5];charStartingPoint[20];charTerminal[20];charDepartureTime[8];charArrivalTime[8];charAircraftType[10];intprice;structflight*next;};voidprint(){printf("**************欢迎光临航班查询系统******************");printf("
5、--------------------------------------------------
6、");print
7、f("
8、请输入选项编号（0-8）
9、");printf("
10、--------------------------------------------------
11、");printf("
12、1--录入航班信息
13、");printf("
14、2--添加新航班信息
15、");printf("
16、3--删除航班信息
17、");printf("
18、4--排序航班信息
19、");printf("
20、5--浏览所有航班信息
21、");printf("
22、6--查询航班信息
23、");printf("
24、7--退出航班查询系统
25、");printf("
26、
27、--------------------------------------------------
28、");}structflight*init(intn){inti;structflight*head,*p,*s;for(i=1;i<=n;i++){printf("航班号起点站终点站起飞时间到达时间机型价格");if(i==1){p=(structflight*)malloc(sizeof(structflight));scanf("%s",&p->fltNum);scanf("%s",&p->StartingPoint)
29、;scanf("%s",&p->Terminal);scanf("%s",&p->DepartureTime);scanf("%s",&p->ArrivalTime);scanf("%s",&p->AircraftType);scanf("%d",&p->price);head=p;getchar();}else{s=(structflight*)malloc(sizeof(structflight));scanf("%s",&s->fltNum);scanf("%s",&s->StartingPoint);scanf("%s",&
30、s->Terminal);scanf("%s",&s->DepartureTime);scanf("%s",&s->ArrivalTime);scanf("%s",&s->AircraftType);scanf("%d",&s->pr
