数据结构(C语言)实验报告_飞机订票系统_数据结构查找实验报告 - CSDN文库

飞机订票系统

需积分: 22 61 浏览量更新于2023-03-16 评论 5 收藏 279KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

《数据结构》课程设计报告

一、订票系统

【需求分析】

本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以

及管理本系统的功能即能够修改航班信息。

具体分析如下：

1 、录入功能

可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。

2 、查询功能

可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否

满仓，航班号。

3 、订票功能

可以订票并且记录下乘客的相关信息如记录下乘客姓名，

及所订的票数。

身份证号码，所订航班的航班号以

4 、退票功能

可以退票并且记录乘客的相关信息以及退票信息。

5 、修改功能

可以根据需要由管理员对航班信息进行修改更正。

【概要设计】

1、算法设计：每个模块的算法设计说明如下：

（ 1）录入模块：

查找单链表的链尾，在链尾插入一个“航班信息”的新结点。

（ 2）查询模块：

提供两种查方式：按航号和按航线查询， 1 代表按航号查询， 2 代表按航线查询。 0 则表示退

出查询。

顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。

（ 3）订票模块：

查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则

失败。

（ 4）退票模块：

输入要退票的乘客姓名以及证件号码，查找乘客资料的链表中是否有这位乘客，有则删去此结

点，并在空位加上 1，无则退票失败。

（ 5）修改模块：

输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，

进行修改，否则不能修改。

2. 存储结构设计：

（ 1）航班的信息：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括

航班号、起飞达到的时间、空座和目的的、票价以及限座

剩余12页未读，继续阅读

评论0

applevinegar96

粉丝: 0
资源: 1

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈