- 1、本文档共21页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
君子忧道不忧贫。——孔丘
.....
学院名称
《数据结构》课程设计报告
题目——航班信息查询与检索
班级:
姓名:
时间:2012/12/292013/1/5
.word..
君子忧道不忧贫。——孔丘
.....
二○一二年十二月二十九日
课程设计任务书及成绩评定
课题名称航班信息查询与检索
Ⅰ、题目的目的和要求:
1、设计目的
巩固和加深对数据结构的理解,通过上机实验、调试程序,加深对课本知识的理解,
最终使学生能够熟练应用数据结构的知识写程序。
(1)通过本课程的学习,能熟练掌握几种基本数据结构的基本操作。
(2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正
确求解过程并编写代码实现。
2、设计题目要求:
问题描述:该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、
到达站、起飞时间以及到达时间等信息进行查询。
任务要求:对于本设计,可采用基数排序法对一组具有结构特点的飞机航班号进行排
序,利用二分查找法对排好序的航班记录按航班号实现快速查找,按其他次关键字的查
找可采用最简单的顺序查找方法进行,因此他们用得较少。每个航班记录包括八项,分
别是:航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等,
假设航班信息表(8条记录)
航班号起点站终点站班期起飞时间到达时间机型票价
CA15441.2.4.510551240733960
MU5341每日14201615M901280
CZ38692.4.6085510357331010
MU36822.3.4.6.720502215M901380
HU1836每日094011207381250
CZ35281.3.4.5.715101650CRJ1060
MU45941.3.5.6101511403281160
SC74251.3.619202120DH41630
其中航班号一项的格式为:
K0K1K2K3K4K5
CZ3869
其中K0和K1的输入值是航空公司的别称,用两个大写字母标示,后4位为航班号,
这
文档评论(0)