Class PriorityQueueIterator<T>

java.lang.Object

PriorityQueueIterator<T>

All Implemented Interfaces:

java.util.Iterator<T>

public class PriorityQueueIterator<T>
extends java.lang.Object
implements java.util.Iterator<T>

Field Summary

Fields

Modifier and Type	Field and Description
private PriorityQueue<T>	priorityQueue

Constructor Summary

Constructors

Constructor and Description
PriorityQueueIterator(PriorityQueue<T> pq) Constructs a PriorityQueueIterator by utilizing a copy of the PriorityQueue.

Method Summary

Modifier and Type	Method and Description
boolean	hasNext() Returns true if the iteration has more elements.
T	next() Returns the next element in the iteration.
void	remove() Unsupported in this iterator for this assignment

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

priorityQueue

private PriorityQueue<T> priorityQueue

Constructor Detail

PriorityQueueIterator

public PriorityQueueIterator(PriorityQueue<T> pq)

Constructs a PriorityQueueIterator by utilizing a copy of the PriorityQueue. Hint : The local priorityQueue object need not be preserved, and hence you can use the dequeue() operation.

Parameters:

pq -

Method Detail

hasNext

public boolean hasNext()

Returns true if the iteration has more elements.

Specified by:

hasNext in interface java.util.Iterator<T>

Returns:

true/false

next

public T next()

Returns the next element in the iteration. The iterator should return the PriorityQueueItems in order of decreasing priority.

Specified by:

next in interface java.util.Iterator<T>

Returns:

the next element in the iteration

Throws:

java.util.NoSuchElementException - if the iteration has no more elements

remove

public void remove()

Unsupported in this iterator for this assignment

Specified by:

remove in interface java.util.Iterator<T>