All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class com.micronova.util.IXQueue 

java.lang.Object
   |
   +----com.micronova.util.IXVector
           |
           +----com.micronova.util.IXQueue
public abstract class IXQueue
extends IXVector
IXQueue implements element-type-independent queue. An IXQueue holds (length() - 1) elements without reallocation.

Version:
1.0

Variable Index

o _head
Index of the element to be pulled next.
o _tail
Index of the element to be pushed next.

Constructor Index

o IXQueue()

Method Index

o _decrease(int)
Decrease index modulo _length.
o _expand()
Doubles the size of the queue.
o _increase(int)
Increase index modulo _length.
o isEmpty()
Returns true if queue is empty.
o isFull()
Returns true if queue is full (i.e., contains (length() - 1) elements)
o size()
Returns number of elements in the queue.

Variables

o _head 
 protected int _head
Index of the element to be pulled next.

o _tail 
 protected int _tail
Index of the element to be pushed next.

Constructors

o IXQueue 
 public IXQueue()

Methods

o _increase 
 protected final int _increase(int index)
Increase index modulo _length.

o _decrease 
 protected final int _decrease(int index)
Decrease index modulo _length.

o _expand 
 protected final void _expand()
Doubles the size of the queue.

o isEmpty 
 public final boolean isEmpty()
Returns true if queue is empty.

o isFull 
 public final boolean isFull()
Returns true if queue is full (i.e., contains (length() - 1) elements)

o size 
 public int size()
Returns number of elements in the queue.

Overrides:
size in class IXVector 
All Packages  Class Hierarchy  This Package  Previous  Next  Index