structure5
Class AbstractStack<E>

java.lang.Object
  extended by structure5.AbstractStructure<E>
      extended by structure5.AbstractLinear<E>
          extended by structure5.AbstractStack<E>
All Implemented Interfaces:
Iterable<E>, Linear<E>, Stack<E>, Structure<E>
Direct Known Subclasses:
StackArray, StackList, StackVector

public abstract class AbstractStack<E>
extends AbstractLinear<E>
implements Stack<E>

An abstract structure implementing features common to all Last-In, First-Out structures in this package. Stacks are typically used to store the state of a recursively solved problem. The structure package provides several extensions of the AbstractStack class, each of which has its particular strengths and weaknesses.

Example usage:

To reverse a string using a stack, we would use the following:

 public static void main(String[] arguments)
 {
     if(arguments.length > 0){
           AbstractStack reverseStack = new StackList();
           String s = arguments[0];
            
           for(int i=0; i < s.length(); i++){
               reverseStack.push(new Character(s.charAt(i)));
           }

           while(!reverseStack.AbstractLinear.empty()){
               System.out.print(reverseStack.pop());
           }

           System.out.println();
     }
 }
 

See Also:
Stack, StackVector, StackList, StackArray

Constructor Summary
AbstractStack()
           
 
Method Summary
 E getFirst()
          Deprecated. Please use method get, rather than getFirst!
 E peek()
          Fetch a reference to the top element of the stack.
 E pop()
          Remove an element from the top of the stack.
 void push(E item)
          Add an element from the top of the stack.
 
Methods inherited from class structure5.AbstractLinear
empty, remove
 
Methods inherited from class structure5.AbstractStructure
contains, elements, hashCode, isEmpty, values
 
Methods inherited from class java.lang.Object
equals, getClass, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface structure5.Stack
add, empty, get, remove, size
 
Methods inherited from interface structure5.Structure
clear, contains, elements, isEmpty, iterator, remove, values
 

Constructor Detail

AbstractStack

public AbstractStack()
Method Detail

push

public void push(E item)
Add an element from the top of the stack.

Specified by:
push in interface Stack<E>
Parameters:
item - The element to be added to the stack top.

pop

public E pop()
Remove an element from the top of the stack.

Specified by:
pop in interface Stack<E>
Returns:
The item removed from the top of the stack.

getFirst

@Deprecated
public E getFirst()
Deprecated. Please use method get, rather than getFirst!

Fetch a reference to the top element of the stack.

Specified by:
getFirst in interface Stack<E>
Returns:
A reference to the top element of the stack.

peek

public E peek()
Fetch a reference to the top element of the stack. Provided for compatibility with java.util.Stack.

Specified by:
peek in interface Stack<E>
Returns:
A reference to the top element of the stack.