没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计航班查询系统实验报告.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 102 浏览量
2022-07-12
18:11:31
上传
评论
收藏 1.14MB DOCX 举报
温馨提示
试读
26页
数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx数据结构课程设计航班查询系统实验报告.docx
资源详情
资源评论
资源推荐
目 录
一、概述 ...................................................... 0
二、系统分析 .................................................. 1
1.航班信息的查询与检索 ..................................... 1
2.航班信息查询与检索数据结构理论 ........................... 1
三、概要设计 .................................................. 2
1.系统的功能 ............................................... 2
2.系统模块分析及其流程图 ................................... 3
四、详细设计 .................................................. 6
1.各函数说明 ............................................... 6
2.定义相关数据类型 ......................................... 8
3. 航班信息的查询 .......................................... 9
五、 运行由于测试 ............................................ 12
六、总结与心得 ............................................... 16
参考文献 ..................................................... 16
附录 ......................................................... 16
一、概述
随着信息产业的飞速发展,信息化管理及查询已经进入并应用到各行各业,
影响着人们的价值观念和生活方式。因此,要提高企业信息化建设,利用先进
的办公自动化系统来实现企业内部信息管理、共享及交流,从而提高企业综合
实力。
本次设计是针对航班的查询系统,该设计要求对飞机航班信息进行排序和
查询。可按航班的航班号、起点站、终点站等信息进行航班信息的查询。
二、系统分析
1.航班信息的查询与检索
进入系统后,首先提示输入航班的信息,包括:航班号、起点站、终点站、
班期、起飞时间、到达时间、飞机型号及票价等,票价为整型,其他为字符型。
当输入完一个信息后会提示是否继续输入,重复以上步骤输入全部的信息。
进入主菜单后会给出用户操作的界面,根据提示进行航班信息的查询。
2.航班信息查询与检索数据结构理论
针对在本该类系统中的数据的处理情况,本系统采用二分查找法、基数排
序法、最高位优先法。
二分查找法也称为折半查找法,它充分利用了元素间的次序关系,采用分
治策略,可在最坏的情况下用 O(log n)完成搜索任务。它的基本思想是,将 n
个元素分成个数大致相同的两半,取 a[n/2]与欲查找的 x 作比较,如果 x=a[n/2]
则找到 x,算法终止。如 果 x<a[n/2],则我们只要在数组 a 的左半部继续搜索
x(这里假设数组元素呈升序排列)。如果 x>a[n/2],则我们只要在数组 a 的右 半
部继续搜索 x。
对航班号的排序是采用的基数排序法。基数排序法又称“桶子法”(bucket
sort)或 bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分
配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,
其时间复杂度为 O (nlog(r)m),其中 r 为所采取的基数,而 m 为堆数,在某些
时候,基数排序法的效率高于其它的比较性排序法。
最高位优先(Most Significant Digit first)法,简称 MSD 法:先按 k1 排
序分组,同一组中记录,关键码 k1 相等,再对各组按 k2 排序分成子组,之后,
对后面的关键码继续这样的排序分组,直到按最次位关键码 kd 对各子组排序后。
再将各组连接起来,便得到一个有序序列。最低位优先 (Least Significant
Digit first)法,简称 LSD 法:先从 kd 开始排序,再对 kd-1 进行排序,依次
重复,直到对 k1 排序后便得到一个有序序列。
三、概要设计
1.系统的功能
本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、
到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查
找等概念进行综合练习。以链式基数排序为主线,用到二分查找和顺序查找等
知识,还有建立静态链表等相关概念。
航班信息查询系统
输入航班信息
按
起
飞
时
间
查
询
退
出
系
统
2.系统模块分析及其流程图
(1)航班排序
对输入系统内的航班首先要进行排序,我们采用的基数排序,从低位到高
位依次对关键字进行分配和收集,分两段实现其算法流程图。
开始
分配收集操作轮数
将数据分成 P 段每
段 n/p 个
每段进行串式基数
排序
nT+=1
nT=Max
N
Y
结束
剩余25页未读,继续阅读
xxpr_ybgg
- 粉丝: 6509
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- juhua-p8YYy-v0e13a7b5(1).apk
- Neo4j资源:Neo4j.rb的性能测试相关程序
- 排序算法之堆排序算法:用C++语言实现堆排序算法
- 基于Springboot的房屋租赁系统(源代码+论文+说明文档+PPT)-计算机专业精品毕业设计和课程设计
- leidian.py
- 直接插入排序算法:C语言实现直接插入排序算法
- 基于Springboot的大学生就业招聘系统(源代码+论文+说明文档+PPT)-计算机专业精品毕业设计和课程设计
- 基于Vue的H5结婚请帖前端设计源码
- saxaxasxasx
- 基于SSM++jsp的实验室耗材管理系统(源代码+论文+说明文档+PPT)-计算机专业精品毕业设计和课程设计
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0