城市交通数据在数据结构课程设计中的应用

简介：
本项目探索了将城市交通数据融入数据结构课程设计中，旨在通过实际案例加深学生对抽象数据类型和算法的理解与实践。 设计一个旅游交通咨询系统，并列出其主要功能菜单：管理员可以对城市及交通路线进行增加、删除或修改操作；旅客可以通过与系统的对话来查询从任一城市到另一个城市的最短路径，最低费用或者最少时间等问题。 具体来说： 1. 对城市信息的编辑包括新增、删除和更新。 2. 系统支持添加、更改以及移除不同交通工具（如汽车、飞机或火车）班次的信息。 3. 提供三种最优决策选项：用时最短、花费最低及中转次数最少，但仅限于同一种类型的交通工具进行比较选择。 4. 用户与系统之间的交互采用问答形式完成。用户需选定一个最佳策略原则和所需使用的交通方式，并输入出发地与目的地信息；之后系统将输出关于时间成本、费用以及换乘次数等相关详情。