it.unimi.dsi.fastutil.doubles
Interface DoublePriorityQueue

All Superinterfaces:
PriorityQueue
All Known Implementing Classes:
AbstractDoublePriorityQueue, DoublePriorityQueues.SynchronizedPriorityQueue, PriorityQueues.EmptyPriorityQueue

public interface DoublePriorityQueue
extends PriorityQueue

A type-specific PriorityQueue; provides some additional methods that use polymorphism to reduce type juggling.


Method Summary
 double dequeueDouble()
          Dequeues the first element from the queue.
 void enqueue(double x)
          Enqueues a new element.
 double firstDouble()
          Returns the front element of the queue.
 double lastDouble()
          Returns the rear element of the queue, that is, the element the would be dequeued last (optional operation).
 
Methods inherited from interface it.unimi.dsi.fastutil.PriorityQueue
changed, clear, comparator, dequeue, enqueue, first, isEmpty, last, size
 

Method Detail

enqueue

public void enqueue(double x)
Enqueues a new element.

Parameters:
x - the element to enqueue..

dequeueDouble

public double dequeueDouble()
Dequeues the first element from the queue.

Returns:
the dequeued element.
Throws:
NoSuchElementException - if the queue is empty.

firstDouble

public double firstDouble()
Returns the front element of the queue.

Returns:
the front element.
Throws:
NoSuchElementException - if the queue is empty.

lastDouble

public double lastDouble()
Returns the rear element of the queue, that is, the element the would be dequeued last (optional operation).

Returns:
the rear element.
Throws:
NoSuchElementException - if the queue is empty.