jetbrick.collection

Class ArrayStack<T>

java.lang.Object

jetbrick.collection.ArrayStack<T>

public final class ArrayStack<T>
extends Object

Constructor Summary

Constructors

Constructor and Description
ArrayStack()
ArrayStack(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all of the elements from this stack.
boolean	empty() Tests if this stack is empty.
T	peek() Looks at the object at the top of this stack without removing it from the stack.
T	peek(int offset)
T	pop() Removes the object at the top of this stack and returns that object as the value of this function.
T	push(T element) Pushes an item onto the top of this stack.
int	size() Returns the number of elements in this stack.

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayStack

public ArrayStack()

ArrayStack

public ArrayStack(int initialCapacity)

Method Detail

empty

public boolean empty()

Tests if this stack is empty.

Returns:

true if and only if this stack contains no items; false otherwise.

clear

public void clear()

Removes all of the elements from this stack.

size

public int size()

Returns the number of elements in this stack.

push

public T push(T element)

Pushes an item onto the top of this stack.

Parameters:

element - － the element to be pushed onto this stack

Returns:

the item argument

pop

public T pop()
      throws EmptyStackException

Removes the object at the top of this stack and returns that object as the value of this function.

Returns:

The object at the top of this stack

Throws:

EmptyStackException - - if this queue is empty

peek

public T peek()
       throws EmptyStackException

Looks at the object at the top of this stack without removing it from the stack.

Returns:

the object at the top of this stack

Throws:

EmptyStackException - - if this stack is empty.

peek

public T peek(int offset)
       throws IndexOutOfBoundsException

Throws:

IndexOutOfBoundsException