航班查询系统.docx

o
武汉轻工大学数计学院
《数据结构》课程设计报告
名 称: 航班查询系统
班 级: 信息与计算科学 1301
姓 名: 王杰
学 号: 1312010027
指导教师: 王防修
学年学期:2014 ~ 2015 学年第一学期
2014 年 12 月 26日
o
一、 需求分析
问题描述：
本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起 点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要 是对排序以及查找等概念进行综合练习。 以链式基数排序为主线，用
到二分查找和顺序查找等知识，还有建立静态链表等相关概念 .
基本要求：
进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终 点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型， 其他为字符型。 当输入完一个信息后会提示是否继续输入， 重复以
上步骤输入全部的信息。 进入主菜单后会给出用户操作的界面，根
据提示进行航班信息的查询。
二、 概要设计
系统的功能：
本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达 站、起飞时间以及到达时间等信息进行查询。 本设计主要是对排序以及查找等概 念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识， 还 有建立静态链表等相关概念。
系统模块分析：
航班排序 对输入系统内的航班首先要进行排序，我们采用的基数排序， 从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。
时间查找 根据航班的起飞时间(到达时间)查找航班的信息。
二分法查找功能
显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上
航班查询系统
程序源代码：
include <>
include<>
include <>
#include <>
include<>
include <>
define Null 0
struct flight
{
char fltNum[15];
char StartingPoint [20];
char Terminal [20];
char DepartureTime[8];
char ArrivalTime[8];
char AircraftType[10];
int price;
struct flight * next;
}；
void print()
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--查询