C/C++高铁列车旅客管理信息系统[2023-09-02]

C/C++高铁列车旅客管理信息系统[2023-09-02]

高铁列车旅客管理信息系统

某趟上海至北京的高铁列车:
总共运行5个站(从上海出发经苏州，南京，济南，天津到达北京)，每站票价150元，一等座再加100元，共有5节车厢，有两节一等座车厢，每节有5个座位，三节二等车厢，每节有9个座位。
列车的信息:列车的车次，车厢数目，总共有几节车厢，车厢的种类，每节车厢有多少座位，座位总量及可供出售的剩余量，起点和终点
旅客车票信息: 身份证最后4位数字字符，姓名，上车车站和下车车站，票价，车厢和座位号
功能:
(一)、查询:(无条件或有条件是指可按所有字段查询)
1.显示列车所有可供出售的票(即座位剩余量)包括车厢和座位号
2.显示每个车站下站的旅客数和即将上车的旅客数量(考虑尽量每节车厢分布均匀)
3.查询不成功要显示相关信息、
(二)、添加每个车厢上车旅客信息(即旅客上车)
(三)、删除各个车厢旅客下车信息(即旅客下车)
(四)、完成售票功能
每完成一次售票，能显示实时剩余数量， 当票售完，可以向购票人推荐其他车次
(五)、分类统计各个车站上下车的人数，计算该趟列车的所得款项
任务完成内容要求:
单链表上实现列车旅客信息管理
利用链表结构实现车厢旅客信息存储
二、二叉排序树或平衡树上实现列车旅客信息管理
利用二叉排序树或平衡树实现车厢旅客的信息存储(可以以票价作为树的结点，票价相同的旅客构成一个后续链表)

源码

https://pan.baidu.com/s/1SHX3aW20HP_98kAK11GSJg?pwd=0000

《数据结构课程设计》
一、课设目的
数据结构课程设计是一项综合性设计活动，要求利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说，课程设计是在平时作业的基础上进一步扩大的大作业。在设计中，要求学生要全面考虑相互联系的各个方面及问题。
通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。
通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。

二、数据结构课程设计要求

1.课程设计方法
(1)算法只能使用C++语言实现。
(2)算法设计中要有较详细的注释说明，对每个主要模块给出详细解释、功能注释等。
(3)自由结组，每组由两名同学组成，并给出明确的分工。
(4)规定时间之前每组提交相应的程序、课程实践报告和PPT，并准备答辩。
2.课程设计按照教学要求需要一周时间完成。

三、课程设计题目及内容

全国交通查询模拟
问题描述
处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通查询。
设计要求
（1）提供对城市信息进行编辑（如添加或删除）的功能。
（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）查询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或那一次班机到何地。
实现提示
（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
（2）以邻接表作为交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费等多种属性。
（3）增加旅途中转次数最少的最优决策。