航班查询系统.docx

武汉轻工大学数计学院

《数据结构》课程设计报告

名称:航班查询系统

班级:信息与计算科学1301

姓名:王杰

学号:1312010027

指导教师:王防修

学年学期: 2014 ~2015 学年第一学期

2014 年12 月26日

一、需求分析

1.问题描述：

本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念.

2.根本要求：

进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。

二、概要设计

1.系统的功能：

本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念。

2.系统模块分析：

〔1〕航班排序对输入系统内的航班首先要进行排序，我们采用的基数排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。

〔2)时间查找根据航班的起飞时间〔到达时间〕查找航班的信息。

〔3)二分法查找功能

〔4〕显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。

航班查询系统

程序源代码：

#includestdio.h

#includestdlib.h

#includectype.h

#includestring.h

#includeprocess.h

#includeconio.h

#defineNull0

structflight

{

charfltNum[15];

charStartingPoint[20];

charTerminal[20];

charDepartureTime[8];

charArrivalTime[8];

charAircraftType[10];

intprice;

structflight*next;

};

voidprint()

{

printf(**************欢送光临航班查询系统******************\n);

printf(|--------------------------------------------------|\n);

printf(|请输入选项编号〔0-8〕|\n);

printf(|--------------------------------------------------|\n);

printf(|1--录入航班信息|\n);

printf(|2--添加新航班信息|\n);

printf(|3--删除航班信息|\n);

printf(|4--排序航班信息|\n);

printf(|5--浏览所有航班信息|\n);

printf(|6--查询航班信息|\n);

printf(|7--退出航班查询系统|\n);

printf(|--------------------------------------------------|\n);

}

structflight*init(intn)

{

inti;

structflight*head,*p,*s;

for(i=1;i=n;i++)