Opus5
Interface DoubleEndedPriorityQueue

All Superinterfaces:

Comparable, Container, PriorityQueue

All Known Implementing Classes:

Deap

public interface DoubleEndedPriorityQueue

extends PriorityQueue

Encapsulates methods common to all double-ended priority queues.

Version:

$Id: DoubleEndedPriorityQueue.java,v 3.2 1998/07/28 13:37:30 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

Field Summary

static java.lang.String

copyright

Method Summary

Comparable	dequeueMax() Dequeues and returns the "largest" object contained in the priority queue.
Comparable	findMax() Returns the "largest" object contained in the priority queue.

Methods inherited from interface Opus5.PriorityQueue

dequeueMin, enqueue, findMin

Methods inherited from interface Opus5.Container

accept, getCount, getEnumeration, isEmpty, isFull, purge

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Field Detail

copyright

public static final java.lang.String copyright

Method Detail

findMax

public Comparable findMax()

Returns the "largest" object contained in the priority queue. The largest item in a priority queue is the one that is greater than all the rest.

Returns:

The largest object in the priority queue.

Throws:

ContainerEmptyException - If the priority queue is empty.

See Also:

PriorityQueue.findMin()

dequeueMax

public Comparable dequeueMax()

Dequeues and returns the "largest" object contained in the priority queue. The largest item in a priority queue is the one that is greater than all the rest.

Returns:

The largest object in the priority queue.

Throws:

ContainerEmptyException - If the priority queue is empty.

See Also:

PriorityQueue.dequeueMin()