如何解决针对一个问题比较不同的数据结构，哪个最好？
我正在为周一的考试学习一门名为“应用程序设计和计算机科学”的课程，我刚刚遇到了以下任务：
想象一个可以在不同城市之间穿梭的游戏。如果两个城市之间有铁路线，则可以从一个城市直接旅行到另一个城市。一个城市可以有多条铁路线。 所有城市，以及它们之间的联系，都需要存储在一个数据结构中。必须可以使用它来确定从一个城市到另一个城市的直接旅程是否可行。
选择是使用：
- 指示铁路线通向哪个城市的指针。
- 指示铁路线通向哪个城市的索引。
a) 用一个例子画出并描述如何在使用指针的地方构建数据结构。
b) 举例说明如何在使用索引的地方构建数据结构。
c) 指出对这些数据结构进行比较的两个有趣的属性。
d) 在数据结构之间进行比较并以结构化的方式呈现您的结果。
我在寻找一种使用指针的方法上有些困难。我们研究的指针示例是链表和树，但它们可以同时指向一个或两个节点，对吗？但在任务本身中，它说一个车站可以有多条铁路线。 我的第一个想法是最合适的选择是使用图，通过邻接矩阵或邻接列表实现。有没有人有关于如何使用指针和索引解决这个问题的任何提示？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
