航班信息的查询与检索：每个航班记录包括七项，分别是航班号、起点站、终点站、起飞时间、到达时间、飞机型号和票价；对飞机航班信息按航班号进行排序；按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息

已于 2023-03-14 08:41:09 修改
阅读量1.2k 收藏 4
点赞数
分类专栏： CS专业课实验及秋招实录 文章标签： 算法 数据结构 链表 折半查找 顺序查找
于 2023-03-13 22:51:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43554335/article/details/129509089
版权
该博客介绍了一次实验，涉及飞机航班信息的录入、排序和查询。实验中，航班号按链式基数排序，其他信息通过折半查找和顺序查找方法检索。航班信息包括航班号、起点站、终点站、起飞时间、到达时间、飞机型号和票价。重点讨论了链式基数排序和折半查找算法的实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

1、实验题目

2、概要设计

2.1 问题分析

2.2 流程图

2.3 功能模块

3、详细设计及编码

3.1 算法思路

3.2 算法实现

4、调试分析结果

附、实验代码

1、实验题目

        每个航班记录包括七项，分别是航班号、起点站、终点站、起飞时间、到达时间、飞机型号和票价；对飞机航班信息按航班号进行排序；按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。要求按航班号的查找采用折半查找方法，其他采用顺序查找方法。

2、概要设计

2.1 问题分析

        本实验要求可以对飞机航班信息进行录入、排序和查找，可按航班的航班号、起点站、终点站、起飞时间和到达时间信息进行查询。

        (1) 输入的形式：选择功能时，应输入与所选功能对应的一个整型数据；输入航班信息包括航班号(由2位大写字母和4位数字组成)、起点站、终点站

了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据结构课程设计——航班信息的查询与检索
qq_46046082的博客
03-11 5470
一、课程设计要求 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、...
数据结构之航班信息查询与检索
m_m_j的博客
03-19 4460
Markdown首次练习 数据结构之航班信息查询与检索 一、 课程设计名称:航班信息查询与检索 二、 使用工具软件：Visual C++ /Dev-C++ 三、 课程设计内容简介： 根据题目所要求，程序必须实现航班信息的录入和查询。每条航班记录包括8项:航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价并且要按不同的关键字对用户指定的航班信息进行查询与检索，有输入和输出模块。 本系统需要实现航班信息的录入和按不同关键字的查询，并显示查询结果。在程序中，分别以航班号、始点站、终点站、起飞时间和
航班信息的查询与检索
05-15
保存航班信息，航班信息排序，航班信息查询
航班信息查询与检索
qq_49080927的博客
07-02 2290
#include <string.h> #include <stdio.h> struct flight { char flight_number[10]; //航班号 char start_station[10]; //起始站 char end_station[10]; //终点站 double takeoff; //起飞时间 double landing; //着陆时间 int price;
航班信息查询系统 航班信息查询系统，实现了用户对飞机航班系统的创建、管理添加、删除、查询、输出等基本功能的实现。本系统有个主要功能模块，只在开始启用本系统时使用：创建系统（按起飞时间的升序排序）、维护系统（包含添加系统、删除系统、更新系统）、查询系统（包含按航班号、起点站、终点站、起飞时间、到达时间等方式查询系统）、输出系统（输出全部航班信息）。其中所有航班信息都是按照起飞时间的升序排序，所有涉及到有输出信息的都是按照此顺序输出
12-06
航班信息查询系统，实现了用户对飞机航班系统的创建、管理添加、删除、查询、输出等基本功能的实现。本系统有个主要功能模块，只在开始启用本系统时使用：创建系统（按起飞时间的升序排序）、维护系统（包含添加系统、删除系统、更新系统）、查询系统（包含按航班号、起点站、终点站、起飞时间、到达时间等方式查询系统）、输出系统（输出全部航班信息）。其中所有航班信息都是按照起飞时间的升序排序，所有涉及到有输出信息的都是按照此顺序输出
数据结构课程设计 ：航班信息的查询与检索
06-25
题目：航班信息的查询与检索 设计一个实用的航班信息查询和检索系统，要求能对飞机航班信息进行排序和查询。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
基于C语言的航班信息的查询与检索,航班信息的查询和检索.
weixin_39834788的博客
05-22 1795
题目：航班信息的查询与检索设计一个实用的航班信息查询和检索系统，要求能对飞机航班信息进行排序和查询。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。一、 模型分析当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、时间、价格及机型等信息。因此设计此航班信息查询系统。本算法可对飞机航班信息进行录入、排序和查找，可按航班的航班号、起点站、终点站、起飞时间和到达时间信息进行...
航班信息的查询与检索（数据结构课设）
04-30
每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录） 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1.2...
航班信息查询与检索系统.doc
06-18
- 系统应包含一个主界面，允许用户选择不同的查询方式（航班号、起点站、终点站、起飞时间、到达时间）。根据用户的选择，调用相应的查询函数执行查询操作。 6. **算法的效率和选择**： - 在选择排序和查找算法时...
航空系统 查询功能：根据客户提供的终点站名进行查询，可以输出以下信息：航班号、飞机号、星期几飞行和余票量等。也可以根据航班号，查询飞机某个航线的情况。
09-23
航空 订票系统2008-06-22 05:45第一次做程序方面的课设，仓促写的，不甚完美，仅供参考：也请高手多多指点！这个程序正在改进！！ 具体要求： （1）每条航线所涉及到的信息有：终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、已经订票客户名单（包括姓名、订票量）以及等候替补的客户名单（包括姓名和所需票量）。 （2）作为模拟系统，数据可以只放在内存中。 （3）通过系统可以实现如下功能： 录入功能：可以录入航班情况 查询功能：根据客户提供的终点站名进行查询，可以输出以下信息：航班号、飞机号、星期几飞行和余票量等。也可以根据航班号，查询飞机某个航线的情况。 订票功能：根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票，则为客户办理订票手续；若已满员或余票量少于订票数量，则需要重新询问客户要求，如需要，可登记排队候补。 退票功能：根据客户提供的情况(姓名、日期、航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，若有人排队，则为排在第一位的客户办理订票手续。
航班信息系统设计课设报告 大学C语言课程设计
06-07
评分为优秀的课程设计！ 设计内容： [问题描述]　每个航班记录包括八项，分别是：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价。设计该航班信息系统，实现飞机航班信息的插入、删除、查询与检索等功能。按照航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。在查询过程中，要求用到顺序查找、二分查找等算法。具体要求见基本功能。 [基本功能] 1）．对一组具有结构特征的飞机航班号进行排序，排序方法任选。 2）．利用二分查找的方法对已经排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用顺序查找方法进行，因为它们用得较少。 3）．如有特殊情况，需要插入或一条新的航班信息，插入或删除后，显示更新后的所有航班信息。 2．设计要求： 1）．设计正确，方案合理。 2）．界面友好，使用方便。 3）．程序精炼，结构清晰。 4）．设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。 5）．实际操作过程中遇到的问题及解决方法：设计总结及心得体会。 6）．上机演示。
航班号全集/爬取航班信息必备
02-29
该资源包含10931个航班号，其中航班号以空格分隔，花大量时间从网络上收集到了最全航班号，用于根据航班号爬取航班信息。
航班编程代码c语言,c语言编写航班查询代码.doc
weixin_33785828的博客
05-19 884
..#include //标准输入、输出头文件#include //包含字符串函数处理头文件#include //包含动态存储与释放函数头文件#define N 10000strUCt air //定义结构体数组{int num;char start[20];char over[20];char time[10];int count;}s[N];int i;int ...
数据结构编程回顾（七）航班信息的查询与检索
Type真是太帅了
08-09 7813
题目七：航班信息的查询与检索 设计要求：对飞机航班信息进行排序和查找。可按航班号、 起点站、终点站、起飞时间及到达时间等信息进行查询。 每个航班记录包括八项：航班号、起点站、终点站、航班期、 起飞时间、到达时间、机型以及票价。 航班信息查询系统内容： 1. 航班号 2. 起点站 3. 终点站 4. 起飞时间 5. 到达时间 6. 退出系统     和之前的颇为类似，直接贴代码了，然后回...
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 410
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
LeetCode算法题(Go语言实现)_54
LuckyLay的博客
04-21 614
方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。
【力扣刷题实战】找到字符串中所有字母异位词
最新发布
knowledge_Cheese的博客
04-22 1086
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1297
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
航班信息查询与检索的基数排序实现
在程序设计中，查询和检索航班信息是一项常见的任务，此代码示例提供了对航班信息进行管理的方法。首先，我们看到程序包含了三个头文件：`iostream.h`，`string.h` 和 `stdio.h`，它们分别用于输入输出操作、字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝多多的小仓库

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值