比较一个问题的不同数据结构，哪个是最好的？

Question

我正在努力为周一的考试学习一门名为“应用编程和计算机科学”的课程，我刚刚遇到了以下任务：

想象一个游戏，你可以在不同的城市之间旅行。 如果两个城市之间有铁路线，则可以从一个城市直接前往另一个城市。 一个城市可以有多条铁路线。 所有城市以及它们之间的连接都需要存储在数据结构中。 必须可以使用它来确定从一个城市到另一个城市的直接旅行是否可行。

选择是使用：

• 指示铁路线通往哪个城市的指针。
• 指示铁路线通往哪个城市的索引。

a) 用示例画出并描述如何在使用指针的地方构建数据结构。

b) 用一个例子画出并描述如何在使用索引的地方建立一个数据结构。

c) 指出对这些数据结构比较有趣的两个属性。

d) 在数据结构之间进行比较，并以结构化的方式呈现您的结果。

---

我有点坚持寻找使用指针的方法。 我们用指针研究过的例子是链表和树，但它们可以同时指向一个或两个节点，对吧？ 但在任务本身中，它说一个车站可以有多条铁路线。 我的第一个想法是最合适的选择是使用图形，使用邻接矩阵或邻接列表实现。 有没有人有关于如何使用指针和索引来解决这个问题的任何提示？