org.anc.util

Class Stack<T>

java.lang.Object

org.anc.util.Stack<T>

public class Stack<T>
extends Object

A non-synchronized replacement for the java.util.Stack class. The stack is implemented with an ArrayList with the "top" of the stack at the end of the list.

This implementation only includes the basic stack operations and does not extend any Java collection class or implement any interface. None of the methods throw exceptions and peek and pop return null if the stack is empty when they are called.

Author:

Keith Suderman

Field Summary

Fields

Modifier and Type	Field and Description
protected ArrayList<T>	stack

Constructor Summary

Constructors

Constructor and Description
Stack()
Stack(int initialSize)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	isEmpty()
T	peek()
T	pop()
void	push(T item)
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

stack

protected final ArrayList<T> stack

Constructor Detail

Stack

public Stack()

Stack

public Stack(int initialSize)

Method Detail

isEmpty

public boolean isEmpty()

peek

public T peek()

pop

public T pop()

push

public void push(T item)

clear

public void clear()

size

public int size()