在我的数据结构作业中,老师要求我们: “定义列表ADT(在整个文档中,”list“引用此列表,而不是java.util.List)并使用双向链表实现它。”
我有一个名为IList<E>
的界面。
你会说最好的设计选择是什么?:
DoublyLinkedList<E>
的{{1}}类。并且有一个IList<E>
类也实现了List<E>
,它有一个名为IList<E>
的字段,用于实例化list
。然后使用DoublyLinkedList<E>
执行所有类方法。或
list
的{{1}}类。并使用双链接节点设置其内部结构。编辑:作业中的下一句话说: 定义优先级队列ADT并使用单链表实现它。
这就是为什么我甚至想到第一种方式。我无法为队列实现List<E>
。我只能使用IList<E>
字段来调用IList<E>
方法。否则我也将第二种方式应用到这个,但是队列永远不会处理一个困扰我的列表。我错误地期望“在措辞中使用单独链接的方法”吗?