weiss.nonstandard
Class ArrayStack

java.lang.Object
  |
  +--weiss.nonstandard.ArrayStack

All Implemented Interfaces:

Stack

public class ArrayStack

extends java.lang.Object

implements Stack

Array-based implementation of the stack.

Constructor Summary

ArrayStack()
Construct the stack.

Method Summary

boolean	isEmpty() Test if the stack is logically empty.
void	makeEmpty() Make the stack logically empty.
void	pop() Remove the most recently inserted item from the stack.
void	push(java.lang.Object x) Insert a new item into the stack.
java.lang.Object	top() Get the most recently inserted item in the stack.
java.lang.Object	topAndPop() Return and remove the most recently inserted item from the stack.

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayStack

public ArrayStack()

Construct the stack.

Method Detail

isEmpty

public boolean isEmpty()

Test if the stack is logically empty.

Specified by:

isEmpty in interface Stack

Returns:

true if empty, false otherwise.

makeEmpty

public void makeEmpty()

Make the stack logically empty.

Specified by:

makeEmpty in interface Stack

top

public java.lang.Object top()

Get the most recently inserted item in the stack. Does not alter the stack.

Specified by:

top in interface Stack

Returns:

the most recently inserted item in the stack.

Throws:

UnderflowException - if the stack is empty.

pop

public void pop()

Remove the most recently inserted item from the stack.

Specified by:

pop in interface Stack

Throws:

UnderflowException - if the stack is empty.

topAndPop

public java.lang.Object topAndPop()

Return and remove the most recently inserted item from the stack.

Specified by:

topAndPop in interface Stack

Returns:

the most recently inserted item in the stack.

Throws:

Underflow - if the stack is empty.

push

public void push(java.lang.Object x)

Insert a new item into the stack.

Specified by:

push in interface Stack

Parameters:

x - the item to insert.