3课堂联系-课后作业

 

设计类：

Station类：用于表示地铁站点，包含站点名称，经纬度等信息。
Line类：用于表示地铁线路，包含线路名称，所连接的站点集合等信息。
Subway类：用于地铁路线和站点信息的综合管理，包含地铁路线信息，站点信息等。
Search类：用于地铁线路的查询功能实现，包含起点站和终点站的传参，查询最短的路径等信息。

定义数据结构：

邻接矩阵：用于表示站点之间的路程。
最短路径：用于计算最短路径的算法，如Dijkstra或Floyd-Warshall算法等。
Hash表：用于存储站点和线路信息。

将地铁路线和站点信息以对象的形式进行存储和管理，方便维护和调用。
使用邻接矩阵和最短路径算法来计算起点站和终点站之间的最短路线，可以提高查询效率和运行速度。
使用Hash表来存储站点和线路信息，可以方便地进行查找和修改。
注意代码的可读性和健壮性，避免出现不必要的错误。

PSP0级时间记录日志：
| PSP0阶段 | 花费时间（分钟） |
| -------- | ---------------- |
| 计划 | 30 |
| 设计 | 60 |
| 编码 | 120 |
| 测试 | 90 |
| 报告 | 30 |
| 合计 | 330 |
总结：在开发地铁查询系统中，需要进行类的设计和数据结构的定义，使整个系统具有稳定性和可扩展性。同时，注重代码的可读性和健壮性，可以避免出现不必要的错误。在开发过程中，需要注意时间安排和任务分配，合理安排时间来完成每个阶段的任务。这样可以提高开发效率和质量，使项目最终成功完成。