使用哪种基于Java节点的数据结构?

时间:2019-04-08 07:49:40

标签: java

我必须使用Java中的节点创建星形(如网络中的星形拓扑)以进行作业,但我不确定要使用哪种数据结构。应该有一个中央节点,其周围的节点指向该中央节点,它们彼此之间不直接链接,而是全部通过中央节点链接。我要使用除main方法的类之外的三个类来实现此目的。我认为链接列表,堆栈或队列无法完成此操作,因为它们都有特定的顺序,我不知道如何操作(但到目前为止,它们都是我所教过的)。任何关于我可以从哪里开始的建议或链接或评论,将不胜感激!

1 个答案:

答案 0 :(得分:0)

我认为在您的情况下,您只需要使用Graph数据结构,或更具体地说,如果您确定只需要一个节点连接到所有其他节点,则可以使用Tree。 最后,我认为您需要研究如何在JAVA中实现这些数据结构,因此请看以下内容:

https://www.geeksforgeeks.org/graph-and-its-representations/

https://www.javatpoint.com/tree