org.exolab.adaptx.util
Class QuickStack

java.lang.Object
  extended by org.exolab.adaptx.util.QuickStack

public class QuickStack
extends java.lang.Object

A representation of a Stack that does not use Synchronization. For compatibility this class supports the same methods as a java.util.Stack (JDK)

Version:
$Revision: 3633 $ $Date: 2003-03-01 02:38:44 -0500 (Sat, 01 Mar 2003) $
Author:
Keith Visco

Nested Class Summary
 class QuickStack.StackIterator
           
 
Constructor Summary
QuickStack()
          Creates an empty Stack
 
Method Summary
 boolean empty()
          Tests for an empty Stack
 Iterator iterator()
          Returns an Iterator for this Stack.
 java.lang.Object peek()
          Returns the Object that is currently on top of the Stack.
 java.lang.Object pop()
          Removes and returns the Object that is currently on top of the Stack.
 void push(java.lang.Object object)
          Adds the given Object to the top of the Stack
 int search(java.lang.Object object)
          Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())
 int size()
          Returns the number of items on the Stack
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

QuickStack

public QuickStack()
Creates an empty Stack

Method Detail

empty

public boolean empty()
Tests for an empty Stack

Returns:
true if there are no elements on the stack, otherwise false.

iterator

public Iterator iterator()
Returns an Iterator for this Stack. The iterator will iterate from the top of the stack, to the bottom


peek

public java.lang.Object peek()
                      throws java.util.EmptyStackException
Returns the Object that is currently on top of the Stack. Unlike #pop the Object is not removed from the Stack.

Returns:
the Object that is currently the top of the stack
Throws:
java.util.EmptyStackException - when there are no elements currently on the Stack

pop

public java.lang.Object pop()
                     throws java.util.EmptyStackException
Removes and returns the Object that is currently on top of the Stack.

Returns:
the Object that is currently the top of the stack
Throws:
java.util.EmptyStackException - when there are no elements currently on the Stack

push

public void push(java.lang.Object object)
Adds the given Object to the top of the Stack


search

public int search(java.lang.Object object)
Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())


size

public int size()
Returns the number of items on the Stack

Returns:
the number of items on the Stack