航班信息查询与检索系统方案

来源:互联网 编辑:王志 手机版

课程设计报告

课程设计名称:数据结构课程设计

题目:设计并实现一个航班信息查询与检索系统

院系:计算机学院

专业:

班级:

学号:

姓名:

指导教师: 学术诚信声明

本人声明:所呈交的报告(含电子版及数据文件)是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知,除了文中特别加以标注或致谢中所罗列的内容以外,报告中不包含其他人己经发表或撰写过的研究结果,也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处,本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。

本人签名: 日期: 年 月 日

课程设计名称

数据结构课程设计

专业

学生姓名

班级

学号

题目名称

设计并实现一个航班信息查询与检索系统

起止日期

2016

12

18

日起至

2017

1

4

日止

课设内容和要求:

对飞机航班信息进行排序和查找,可按照航班号、起点站、到达站、起飞时间

和到达时间等信息进行查询。

要求:

1.设计数据结构

2.选择合适的排序和查找算法

3.设计软件的功能结构

4.采用模块化编程

5.给出现实方法和算法

6.按课程设计规范撰写课程设计报告

参考资料:

[1] 严蔚敏、陈文博,数据结构及应用算法教程[M].北京:清华大学出版社,2011.5

[2] 张小莉、王苗、罗文劼,数据结构与算法[M].北京:机械工业出版社,2014.4

教研室审核意见: 教研室主任签字:

指导教师(签名)

学 生(签名)

课程设计总结:

本设计的重点和难点是在于对航班数据的排序和查找,以链式基数排序为主线,用到了二分查找和顺序查找等知识,还有建立静态链表等。通过这次课程设计,使我对C语言编程有了新的认识。以前编程只是注重如何编写函数能够完成所需要的功能,只是凭单纯的意识和简单的语句来堆砌出一段程序。但现在编程感觉完全不同了。在编写一个程序之前,自己能够综合考虑各种因素,选取自己需要的数据结构,在编写每一个函数之前,可以仔细斟酌比对,挑选出最适合当前状况的算法。这样,即使在完整的程序还没有写出来之前,自己心中已经有了明确的原图了。这样无形中就提高了自己编写的程序的质量。另外,我还体会到深刻理解数据结构的重要性。只有真正理解这样定义数据类型的好处,才能用好这样一种数据结构。了解典型数据结构的性质是非常有用的,它往往是编写程序的关键。

1、题目介绍

设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。

2、课程设计要求

1、每个航班记录包括八项:航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示:

航班号

起点站

终点站

班期

起飞时间

到达时间

机型

票价

CA1544

合肥

北京

1.2.4.5

1055

1240

733

960

MU5341

上海

广州

每日

1420

1615

M90

1280

CZ3869

重庆

深圳

2.4.6

0855

1035

733

1010

2、对航班信息进行排序与查找。

3、概要设计

3.1、设计思路

根据题目所要求,程序必须实现航班信息的录入和查询。程序首先定义了一个储存航班信息的数据类型,再由用户录入航班数据,在录入的同时并对数据进行排序,最后执行数据查询和检索。在查询设计中,使用折半查找法对排好序的航班号数据实现快速查找,按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。

3.2、流程图

4、算法实现

4.1 . 定义数据类型

根据设计要求,设计中所用到的数据记录只有航班信息,因此要定义相关的数据类型:

typedef struct {

char start[6]; //起点站

char end[6]; //终点站

char sche[10]; //班期

char time1[5]; //起飞时间

char time2[5]; //到达时间

char model[4]; //机型

int price; //票价

}info; //航班记录类型

typedef struct{

char keys[keylen]; //关键字

info others;

int next;

}slnode; //表结点

typedef struct{

slnode sl[maxspace];

int keynum; //关键字长

int length; //当前表长

}sllist; //静态链表类型

为了进行基数排序,需要定义在分配和收集操作时用到的指针数组:

typedef int arrtype_n[10]; //十进制数字指针数组

typedef int arrtype_c[26]; //26个字母指针数组

4.2 . 函数描述

void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)

{

int j,p;

for(j=0;j<10;j++)

{

f[j]=e[j]=0;

}

for(p=sl[0].next;p;p=sl[p].next)

{

j=sl[p].keys[i]%48; //将数字字符转化为对应的数值型数字

if(!f[j])

f[j]=p;

else

sl[e[j]].next=p;

e[j]=p; //将p指向的结点插入到第j个结点

}

}

void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)

{

int j,t;

for(j=0;!f[j];j++); //找第一个非空子表

sl[0].next=f[j];

t=e[j];

while(j<10-1)

{

for(j=j+1;j<10-1&&!f[j];j++); //找下一个非空子表

if(f[j])

{

sl[t].next=f[j];

t=e[j];

} //链接两个非空子表

}

sl[t].next=0;

}

链式基数排序算法

void radixsort(sllist &l)

{

int i;

arrtype_n fn,en;

arrtype_c fc,ec;

for(i=0;il.sl[i].next=i+1;

l.sl[l.length].next=0; //将普通的线性表改为静态链表

for(i=l.keynum-1;i>=2;i--) //按最低位优先依次对各关键字进行分配和收集

{

distribute(l.sl,i,fn,en);

collect(l.sl,i,fn,en);

}

for(i=1;i>=0;i--)

{

distribute_c(l.sl,i,fc,ec);

collect_c(l.sl,i,fc,ec);

}

}

void arrange(sllist &l) //按指针链表整理静态链表

{

int p,q,i;

slnode temp;

p=l.sl[0].next;

for(i=1;i{

while(pp=l.sl[p].next;

q=l.sl[p].next;

if(p!=i)

{

temp=l.sl[p];

l.sl[p]=l.sl[i];

l.sl[i]=temp; //交换记录

l.sl[i].next=p;

}

p=q;

}

}

折半查找函数定义

int binsearch(sllist l,char key[])

{

int low,high,mid;

low=1;

high=l.length;

while(low<=high)

{

mid=(low+high)/2;

if(strcmp(key,l.sl[mid].keys)==0)

return mid;

else if(strcmp(key,l.sl[mid].keys)<0)

high=mid-1;

else

low=mid+1;

}

return 0;

}

5、测试数据

编译后运行,显示:

录入信息^_^

航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:CA1544合肥 北京 1.2.4.5  1055  1240  733 960

显示:是否继续?y/n:

录入:y

显示:航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:MU5341 上海 广州 每日  1420  1615  M90 1280

显示:是否继续?y/n:

录入:y

显示:航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:CZ3869 重庆 深圳 2.4.6 0855 1035 733 1010

显示:是否继续?y/n:

航班信息查询与检索系统方案.doc

航班信息查询与检索系统方案 - . . . 课程设计报告 课程设计名称:数据结构...[本文更多相关]

航班信息查询与检索系统课程设计报告.doc

航班信息查询与检索系统课程设计报告 - 课程设计报告 课程设计名称:数据结构课程设计 题目:设计并实现一个航班信息查询与检索系统 院系:计算机学院 专业: 班级: ......[本文更多相关]

航班信息的查询与检索系统.doc

航班信息的查询与检索系统 - 航班信息查询与检索 一、问题描述 实现对飞机航班信...[本文更多相关]

航班信息查询与检索系统.doc

航班信息查询与检索系统 - 课程设计报告 课程设计名称:数据结构课程设计 题目:设计并实现一个航班信息查询与检索系统 院系:计算机学院 专业: 班级: 学号: 姓名: ......[本文更多相关]

数据结构课程设计--航班信息查询与检索系统.doc

数据结构课程设计--航班信息查询与检索系统 - 《数据结构》课程设计报告 题目:...[本文更多相关]

航班信息的查询与检索.doc

通过进行课程设计, 了解并初步掌握设计航班信息的查询与检索功能, 包括: 系统分析、详细设计、系统功能、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作......[本文更多相关]

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

航班信息的查询与检索的程序设计模版 - 用VC++MFC做文本编辑器... 航班信息的查询与检索的程序设计模版_IT/计算机...系统设计 2.1 设计目标: 通过一定的数据结构,......[本文更多相关]

航班信息的查询与检索课程设计_图文.doc

航班信息的查询与检索课程设计 - 数据结构与算法 课程设计报告 题目: 航班信息的查询与检索 学生姓名 学号 专业班级 指导教师 日期 元培学院教务处 课程设计任务书......[本文更多相关]

20141204060航班信息的查询与检索(排序应用)讲解.doc

20141204060航班信息的查询与检索(排序应用)讲解 - 淮北 师范大学 综合 设计报告 航班信息的查询与检索(排序应用) 课学专年学姓 程院业级号名 数据......[本文更多相关]

航班信息的查询和检索..doc

题目:航班信息的查询与检索设计一个实用的航班信息查询和检索系统,要求能对飞机航班...[本文更多相关]

20141204060 航班信息的查询与检索(排序应用).doc

(1)系统总流程图 航班信息的查询与检索系统 按航班号查询 按起飞时间查询 按到...[本文更多相关]

航班信息的查询与检索数据结构程序设计实验报告4.doc

3 概要设计 3.1 系统总流程图 航班信息的查询与检索系统 按航班号查询 按起...[本文更多相关]

数据结构课程设计航班信息的查询与检索.doc

数据结构课程设计航班信息的查询与检索 - 目录 第 1 章 概述 .........[本文更多相关]

数据结构课程设计航班信息查询与检索.doc

数据结构课程设计航班信息查询与检索 - 学院名称 《数据结构》课程设计报告 题目——航班信息查询与检索 班 级: 姓 名: 时 间: 2012/12/29---2013/1/5 ......[本文更多相关]

航班查询系统实现方案.doc

航班查询系统实现方案 - 题目:手机号码所属区域查询 一.语言和环境 1. 实现...[本文更多相关]

航班信息查询与检索系统.doc

航班信息查询与检索系统 - . 课程设计报告 课程设计名称:数据结构课程设计 题目:设计并实现一个航班信息查询与检索系统 院系:计算机学院 专业: 班级: 学号: 姓名......[本文更多相关]

航班信息查询系统 功能模块 - 副本.doc

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果) 8. 武汉理工大学飞机航班信息管理系统 9. 广东工业大学航班信息管理系统 10. 航班管理系统 个人信息......[本文更多相关]

航班信息的查询与检索.doc

航班信息的查询与检索 - 目录 1 概述 ......[本文更多相关]

航班信息的查询与检索.doc

航班信息的查询与检索 - 目录 ......[本文更多相关]

《信息检索系统》方案.doc

《信息检索系统》方案 - HX-2055 信息检索系统方案 目录 一 项目意义 ...[本文更多相关]

数据结构课程设计航班信息的查询与检索实验参考代码.txt

数据结构课程设计航班信息的查询与检索实验参考代码 - #include <...[本文更多相关]

《数据结构与算法分析》.txt

4. 设计实现一个航班信息查询与检索系统 课程实验参考教材: * 魏开平等编著. ...一、 课程设计要求 学生必须仔细阅读《数据结构与算法分析》课程设计方案,认真......[本文更多相关]

C++航班查询系统.txt

[10]; //航班号 char start[10]; //起点站 char arrive[10]; //到达站...航班查询系统 5页 1下载券 航班查询系统实现方案 4页 1下载券 航班查询......[本文更多相关]

国际航班查询方法及注意事项.txt

国际航班查询方法及注意事项对于第一次乘坐飞机的人而言,如何再网上购买机票确实...飞机时刻表 3页 免费 C++航班查询系统 3页 免费 航班查询 2页 免费 ......[本文更多相关]

一千行机票查询与预订系统c语言代码.txt

一千行机票查询与预订系统c语言代码_计算机软件及应用_IT/计算机_专业资料。1063...[10];/*乘坐的航班号*/ float FT; /*订票日期*/ float FST; /*出发日期......[本文更多相关]

所有大同出发航班查询,航班时刻表查询【携程机票】.txt

所有大同出发航班查询,航班时刻表查询【携程机票】_生产/经营管理_经管营销_专业...简单的航班查询程序C++ 2页 3下载券 航班查询系统实现方案 4页 1下载券 ......[本文更多相关]

信息检索.txt

概念将信息按一定的方式组织和存贮起来,形成各种信息库(检索工具或检索系统),并...乘机安全小贴士 安全乘机指南 如何选择安全的航班 正确使用机上氧气面罩......[本文更多相关]

Delphi中进行复杂查询的通用方法.txt

查询,通过查询可以查看数据库中的所有满足条件的记录...如何选择安全的航班 正确使用机上氧气面罩文档...Delphi+Word解决方案参考... 12页 免费 DELPHI日期......[本文更多相关]

100个你从未听说过的实用搜索引擎 - 百度文库.txt

假期形式、旅行活动、航班、宾馆或其它形式来进行浏览...查询其它专业人士和组织的合法资源、工业新闻及信息 ...,该网站提供网页,公众医疗或临床试验方案搜索功能。 ......[本文更多相关]

中国卫星地图2010.txt

的查询国内国际双向飞行的各种航班线路及票价信息,和...的公交查询功能,方便用户出行前规划公交换乘方案,突出...本站所有软件高速免费下载,记得下次再来哦,Ghost系统......[本文更多相关]

词典地图.txt

您将会得到国内和国际航班的实时状态信息并可在离线...系统 5.谷歌地球 Google Earth v3.0.0[词典查询]...词检索,以互动百科网站内容为来源,满足用户不同信息......[本文更多相关]

[航班信息查询与检索系统方案]相关文章:

  • 航班信息的查询与检索
  • 航班信息的查询与检索
  • 航班信息查询与检索系统
  • 航班信息查询与检索系统
  • 航班信息查询与检索
  • 航班信息查询与检索
  • 航班信息的查询与检索课程设计
  • 航班信息的查询与检索课程设计
  • 航班查询系统实现方案
  • 航班查询系统实现方案
  • 航班信息的查询与检索系统
  • 航班信息的查询与检索系统
  • 2航班信息查询与检索
  • 2航班信息查询与检索
  • 航班信息查询与检索——源程序
  • 航班信息查询与检索——源程序
  • 航班信息的查询与检索讲解
  • 航班信息的查询与检索讲解
  • 数据结构课程设计--航班信息查询与检索系统
  • 数据结构课程设计--航班信息查询与检索系统
  • 航班信息查询与检索系统方案相关搜索
    最新推荐
    热门推荐