org.exolab.adaptx.util

Class QuickStack

java.lang.Object

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 08:38:44 +0100 (Sat, 01 Mar 2003) $

Author:

Keith Visco

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	QuickStack.StackIterator

Constructor Summary

Constructors

Constructor and Description
QuickStack() Creates an empty Stack

Method Summary

Modifier and Type	Method and Description
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