关于一C++数据结构的课程设计
【题目】题目一 火车票务系统的设计与实现
设计一个火车票务系统,并完成如下功能:
列车记录包含6项:车次、始发站、终点站、发车时间、到站时间、票价
Z38、 武昌、 北京西、21:06 、07:01 、272
(1)列车信息录入:输入列车基本信息。
(2)列车信息删除:删除车次信息。(列车线路停运)
(3)列车信息修改:删除车次信息。(列车时间、票价等信息有变动)
(4)列车信息输出:根据格式对齐输出列车信息。
(5)列车信息查询:可根据车次号、始发站、终点站查询满足条件的列车信息。
(6)列车信息排序:可根据票价对列车信息进行排序并输出。
题目二 地铁建设问题
城市要在各个辖区之间修建地铁来加快经济发展,但由于建设地铁的费用昂贵,因此需要合理安排地铁的建设路线,使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。
(1)使用恰当的数据结构存储辖区名称和距离信息。
(2)根据读入的辖区距离信息,计算出应该建设哪些辖区的地铁路线。
(3)输出应该建设的路线,以及所需建设的总里程信息。
请各位C++高手有源代码的发我一下,谢谢!!!