dataStructures
Class DerivedLinkedStack

java.lang.Object
  |
  +--dataStructures.Chain
        |
        +--dataStructures.DerivedLinkedStack

public class DerivedLinkedStack
extends Chain
implements Stack


Fields inherited from class dataStructures.Chain
firstNode, size
 
Constructor Summary
DerivedLinkedStack()
           
DerivedLinkedStack(int initialCapacity)
          included only for compatibility with other stack classes
 
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 dataStructures.Chain
add, get, indexOf, isEmpty, iterator, remove, size, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

DerivedLinkedStack

public DerivedLinkedStack(int initialCapacity)
included only for compatibility with other stack classes

DerivedLinkedStack

public DerivedLinkedStack()
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