structure
Class AbstractStack

java.lang.Object
  structure.AbstractStructure
      structure.AbstractLinear
          structure.AbstractStack

All Implemented Interfaces:

Linear, Stack, Structure

Direct Known Subclasses:

StackArray, StackList, StackVector

public abstract class AbstractStack
extends AbstractLinear
implements Stack

An abstract structure describing a Last-In, First-Out structure. Stacks are typically used to store the state of a recursively solved problem.

Constructor Summary

AbstractStack()

Method Summary

Object	getFirst() Deprecated. Please use method get, rather than getFirst!
Object	peek() Fetch a reference to the top element of the stack.
Object	pop() Remove an element from the top of the stack.
void	push(Object item) Add an element from the top of the stack.

Methods inherited from class structure.AbstractLinear

empty, remove

Methods inherited from class structure.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 structure.Stack

add, empty, get, remove, size

Methods inherited from interface structure.Structure

clear, contains, elements, isEmpty, iterator, remove, values

Constructor Detail

AbstractStack

public AbstractStack()

Method Detail

push

public void push(Object item)

Add an element from the top of the stack.

Specified by:

push in interface Stack

Parameters:

item - The element to be added to the stack top.

pop

public Object pop()

Remove an element from the top of the stack.

Specified by:

pop in interface Stack

Returns:

The item removed from the top of the stack.

getFirst

public Object 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

Returns:

A reference to the top element of the stack.

peek

public Object peek()

Fetch a reference to the top element of the stack. Provided for compatibility with java.util.Stack.

Specified by:

peek in interface Stack

Returns:

A reference to the top element of the stack.