DataStructures
Class StackAr

java.lang.Object
  |
  +--DataStructures.StackAr

public class StackAr

extends java.lang.Object

Array-based implementation of the stack.

Constructor Summary

StackAr()
Construct the stack.

StackAr(int capacity)
Construct the stack.

Method Summary

boolean	isEmpty() Test if the stack is logically empty.
boolean	isFull() Test if the stack is logically full.
static void	main(java.lang.String[] args)
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, if not already full.
java.lang.Object	top() Get the most recently inserted item in the stack.
java.lang.Object	topAndPop() Return and remove 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

StackAr

public StackAr()

Construct the stack.

StackAr

public StackAr(int capacity)

Construct the stack.

Parameters:

capacity - the capacity.

Method Detail

isEmpty

public boolean isEmpty()

Test if the stack is logically empty.

Returns:

true if empty, false otherwise.

isFull

public boolean isFull()

Test if the stack is logically full.

Returns:

true if full, false otherwise.

makeEmpty

public void makeEmpty()

Make the stack logically empty.

top

public java.lang.Object top()

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

Returns:

the most recently inserted item in the stack, or null, if empty.

pop

public void pop()
         throws Underflow

Remove the most recently inserted item from the stack.

Throws:

Underflow - if stack is already empty.

push

public void push(java.lang.Object x)
          throws Overflow

Insert a new item into the stack, if not already full.

Parameters:

x - the item to insert.

Throws:

Overflow - if stack is already full.

topAndPop

public java.lang.Object topAndPop()

Return and remove most recently inserted item from the stack.

Returns:

most recently inserted item, or null, if stack is empty.

main

public static void main(java.lang.String[] args)