航班信息的查询与检索的程序设计模版
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
* 0.退 出 *
**********************************
* 请输入(0—4):4
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
4
CS166
上海
福建
1.2.3.4.5.6
0825
1422
HT5436
4562
5
DR5465
浙江
郑州
1.2.3.4.5.6.7
0914
1955
H124
368
6
GT1645
浙江
上海
1.2.5.6.7
2155
1422
G163
695
7
GT256
浙江
福建
1.2.5.6.7
1234
1955
G335
658
8
GT1334
* 3.查 询 信 息 *
* 4.显 示 全 部 记 录 *
* 0.退 出 *
**********************************
* 请输入(0—4):1
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
ew4556 北京 上海 1.6.7 1423 2136 WE125 982
2.3系统模块划分
2.3.1具体表格图示：
航班信息查询
编号
字段1
字段2
字段3
字段4
字段5
字段6
字段7
字段8
1
航班号
起点站
终点站
班期
起飞时间
到达时间
机型
票价
2
CA1544
郑州
上海
1.2.3.5.6.7
1020
1422
H546T
960
3
MU5341422
1955
T24T
952
《数据结构》
课程设计报告
设计题目航班信息的查询与检索
专业软件工程
班级08级一班
姓名李桦
学号081112345
完成日期2010-6-8
2010年6月8日星期二
目录
1.问题描述………………………………………………页码
2.系统设计………………………………………………页码
3.数据结构与算法描述…………………………………页码
在这个过程中应熟练掌握：
（1）指针；
（2）分配函数；
（3）搜集函数；
（4）排序；
（5）二分查找；
2.2设计思想：数据用数组存储，通过设置关键字并用一定的数据结构对其进行一定的数据排序。输入航班信息，进行存储及按要求的查找。在这期间，我们需要书写四个基本函数，即分配函数、搜集函数、排序、及二分查找函数。用switch分支实现分条件的选择，并对子函数进行相关的调用。按要求输出用户所需信息，实现简单而便捷的快速查询与检索。
继续输入吗?y/n:N
**********************************
* 航班信息查询与检索系统 *
**********************************
* 1.输 入 航 班 信 息 *
* 2.删 除 航 班 信 息 *
* 3.查 询 信 息 *
* 4.显 示 全 部 记 录 *
郑州
福建
1.2.3.4.5.6
1526
2155
E2588
4568
9
E456
福建
上海
1.2.5.6.7
1347
1422
4853
2542
10
IU2665
上海
郑州
1.2.5.6.7
1955
2155
223IY
369
11
3.数据结构与算法描述：
流程图
注：由于在查询与检索时按照关键字航班期、机型、票价的查询不多，故为简洁快捷起见，在程序设计中他们的查询结构略去。在此后将不作说明。
继续输入吗?y/n:Y
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
TR865 武汉 南京 5.6.7 0526 2136 T456 625
继续输入吗?y/n:Y
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
TU156 香港 澳门 1.3.6 2136 1236 GH45 362
3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。
4.测试结果与分析（可将测试过程抓图说明）
*欢迎进入航班信息查询与检索系统!!!*
**********************************
* 航班信息查询与检索系统 *
**********************************
* 1.输 入 航 班 信 息 *
* 2.删 除 航 班 信 息 *
2.系统设计
2.1设计目标：通过一定的数据结构，实现对信息的查询与检索并按要求输出。试设计一个航空客运定票系统。[基本要求]每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
4.测试结果与分析………………………………………页码
5.总 结…………………………………………………页码
6.参考文献………………………………………………页码
附录 程序源代码…………………………………………页码
航班信息的查询与检索
1.问题描述：上学期，我们在刘理老师的带领下，大致学习了一下《数据结构》，实现了简单的数据结构算法。今年，我们将在王咯老师的带领下，完成简单的数据结构课程设计。在数据结构的学习中我们知道，排序和查找是在数据结构中使用频率非常高。为了能够快速有效地进行查询与检索，我们需要对记录按关键字进行排列。选择《航班信息查询与检索》这个课题，主要是因为当今时代的需求。随着科技与经济的发展，当今乘飞机的人越来越多，这时，快速的了解各类航班的班次、时间、价格及机型的信息将备受关注。在我开发的这个《航班信息查询与检索》这个系统中，航班号将成为关键字，而且是具有结构特点的一类关键字。通过关键字的键入，你将获得你所需要的航班的全部信息。
系统能实现的操作和功能如下：
1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；
**********************************
* 请输入(0—4):4
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
4
CS166
上海
福建
1.2.3.4.5.6
0825
1422
HT5436
4562
5
DR5465
浙江
郑州
1.2.3.4.5.6.7
0914
1955
H124
368
6
GT1645
浙江
上海
1.2.5.6.7
2155
1422
G163
695
7
GT256
浙江
福建
1.2.5.6.7
1234
1955
G335
658
8
GT1334
* 3.查 询 信 息 *
* 4.显 示 全 部 记 录 *
* 0.退 出 *
**********************************
* 请输入(0—4):1
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
ew4556 北京 上海 1.6.7 1423 2136 WE125 982
2.3系统模块划分
2.3.1具体表格图示：
航班信息查询
编号
字段1
字段2
字段3
字段4
字段5
字段6
字段7
字段8
1
航班号
起点站
终点站
班期
起飞时间
到达时间
机型
票价
2
CA1544
郑州
上海
1.2.3.5.6.7
1020
1422
H546T
960
3
MU5341422
1955
T24T
952
《数据结构》
课程设计报告
设计题目航班信息的查询与检索
专业软件工程
班级08级一班
姓名李桦
学号081112345
完成日期2010-6-8
2010年6月8日星期二
目录
1.问题描述………………………………………………页码
2.系统设计………………………………………………页码
3.数据结构与算法描述…………………………………页码
在这个过程中应熟练掌握：
（1）指针；
（2）分配函数；
（3）搜集函数；
（4）排序；
（5）二分查找；
2.2设计思想：数据用数组存储，通过设置关键字并用一定的数据结构对其进行一定的数据排序。输入航班信息，进行存储及按要求的查找。在这期间，我们需要书写四个基本函数，即分配函数、搜集函数、排序、及二分查找函数。用switch分支实现分条件的选择，并对子函数进行相关的调用。按要求输出用户所需信息，实现简单而便捷的快速查询与检索。
继续输入吗?y/n:N
**********************************
* 航班信息查询与检索系统 *
**********************************
* 1.输 入 航 班 信 息 *
* 2.删 除 航 班 信 息 *
* 3.查 询 信 息 *
* 4.显 示 全 部 记 录 *
郑州
福建
1.2.3.4.5.6
1526
2155
E2588
4568
9
E456
福建
上海
1.2.5.6.7
1347
1422
4853
2542
10
IU2665
上海
郑州
1.2.5.6.7
1955
2155
223IY
369
11
3.数据结构与算法描述：
流程图
注：由于在查询与检索时按照关键字航班期、机型、票价的查询不多，故为简洁快捷起见，在程序设计中他们的查询结构略去。在此后将不作说明。
继续输入吗?y/n:Y
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
TR865 武汉 南京 5.6.7 0526 2136 T456 625
继续输入吗?y/n:Y
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
TU156 香港 澳门 1.3.6 2136 1236 GH45 362
3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。
4.测试结果与分析（可将测试过程抓图说明）
*欢迎进入航班信息查询与检索系统!!!*
**********************************
* 航班信息查询与检索系统 *
**********************************
* 1.输 入 航 班 信 息 *
* 2.删 除 航 班 信 息 *
2.系统设计
2.1设计目标：通过一定的数据结构，实现对信息的查询与检索并按要求输出。试设计一个航空客运定票系统。[基本要求]每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
4.测试结果与分析………………………………………页码
5.总 结…………………………………………………页码
6.参考文献………………………………………………页码
附录 程序源代码…………………………………………页码
航班信息的查询与检索
1.问题描述：上学期，我们在刘理老师的带领下，大致学习了一下《数据结构》，实现了简单的数据结构算法。今年，我们将在王咯老师的带领下，完成简单的数据结构课程设计。在数据结构的学习中我们知道，排序和查找是在数据结构中使用频率非常高。为了能够快速有效地进行查询与检索，我们需要对记录按关键字进行排列。选择《航班信息查询与检索》这个课题，主要是因为当今时代的需求。随着科技与经济的发展，当今乘飞机的人越来越多，这时，快速的了解各类航班的班次、时间、价格及机型的信息将备受关注。在我开发的这个《航班信息查询与检索》这个系统中，航班号将成为关键字，而且是具有结构特点的一类关键字。通过关键字的键入，你将获得你所需要的航班的全部信息。
系统能实现的操作和功能如下：
1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；