我正在为大学做一项任务,其中涉及优先级队列的自定义实现。队列中的每个项目将是一个Node<E>
存储元素及其优先级(E,p)。整个字段是类型ArrayList<Node<?>>
,3个实现将是 -
未排序的队列,其中项目被添加到最后,并被队列中最长的最高优先级移除 - 类型
ArrayList<Node<String>>
已排序的队列,其中项目从队列的前面移除并添加到下一个最低优先级的第一个项目之前 - 因此优先级 2 的内容将添加到优先级 1 和 3 的项目之间。 - 类型
ArrayList<Node<String>>
队列的排序队列,其中每个节点元素是具有相同优先级的项目的数组列表 - 类型
ArrayList<Node<ArrayList<String>>>
每个都有自己的入队、出队等方法。
我想知道是否可以定义一个方法,该方法将与优先级队列的所有三个实现一起使用,因为它们对应于应用程序中的相同字段,并且根据字段的定义调用队列类型的相应入队方法.