dataStructures
Class ArrayStack

java.lang.Object
  |
  +--dataStructures.ArrayStack

public class ArrayStack
extends java.lang.Object
implements Stack


Constructor Summary
ArrayStack()
          create a stack with initial capacity 10
ArrayStack(int initialCapacity)
          create a stack with the given initial capacity
 
Method Summary
 boolean empty()
           
static void main(java.lang.String[] args)
          test program
 java.lang.Object peek()
           
 java.lang.Object pop()
          remove top element of stack and return it
 void push(java.lang.Object theElement)
          add theElement to the top of 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(int initialCapacity)
create a stack with the given initial capacity
Throws:
java.lang.IllegalArgumentException - when initialCapacity < 1

ArrayStack

public ArrayStack()
create a stack with initial capacity 10
Method Detail

empty

public boolean empty()
Specified by:
empty in interface Stack
Returns:
true iff stack is empty

peek

public java.lang.Object peek()
Specified by:
peek in interface Stack
Returns:
top element of stack
Throws:
java.util.EmptyStackException - when the stack is empty

push

public void push(java.lang.Object theElement)
add theElement to the top of the stack
Specified by:
push in interface Stack

pop

public java.lang.Object pop()
remove top element of stack and return it
Specified by:
pop in interface Stack
Throws:
java.util.EmptyStackException - when the stack is empty

main

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