C/C++数据结构课程设计[2023-01-26]

数据结构课程设计
第18周
（12月26日——12月30日）

题目设定：

T1: 全国交通咨询模拟
T2：自拟题目

选择其中一题完成!
考核办法与成绩评定
1、设计评价，以机器运行的检查结果为准，占50%；
2、设计报告，占30%（其中设计方案10%、报告质量10%、认识总结5%、撰写规范5%）；
3、平时的表现，占20%，包括每天的上机情况。
成绩计分按优、良、中、及格、不及格5级评定。

注意：

• 周一开始点名，2次未到，成绩按“不及格”计；
• 拷贝其他同学的程序，成绩按“不及格”计。

提交内容

1. 前期的设计方案（第18周周二提交）内容包括：所选的题目、使用的数据结构、主要功能模块的介绍等。
2. 实验报告纸质版(第18周周三交)
3. 程序源代码及实验报告电子版(第19周周一交)

全国交通咨询模拟——问题描述

处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。

全国交通咨询模拟——设计要求

1. 提供对城市信息进行编辑（如：添加和删除）的功能。
2. 城市之间可设定一种交通工具（火车或飞机）。提供对时刻表进行编辑的功能。
3. 城市信息以及时刻表信息应存储在文件中，编辑之后要同步更新文件。文件的存储格式自己设计。
4. 提供三种最优决策：最快到达，最省费用到达，中转次数最少到达。（至少提供两种最优决策）
5. 旅途中耗费的总时间应该包括中转站的等候时间。
6. 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达或者最少需中转几次才能到达。并详细说明依次于何时乘坐哪一趟列车或航班到何地。

考核方式
课程成绩由学习态度和纪律，实践能力和实践报告成绩综合评定，各考核环节所占比例及考核内容如下：

• 成绩考核包含以下三个方面的内容：
• 1.平时考核（20%）
• 阶段性汇报（10%）、过程情况（10%）
• 2.实践能力（50%）
• 功能完整性（15%）、系统稳定性（15%）、界面友好性（5%）、
• 创新性（5%）、回答问题（10%）

考核方式

• 3.实践报告（30%）
• 设计方案（10%）、报告质量（10%）、认识总结（5%）、撰写规范（5%）
• 课程目标的考核方式与成绩比例：

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111