Java Stack class

java.util
Class Stack<E>

java.lang.Object

  extended by java.util.AbstractCollection<E>

      extended by java.util.AbstractList<E>

          extended by java.util.Vector<E>

              extended by java.util.Stack<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess


public class Stack<E>

extends Vector<E>

The Stack class represents a last-in-first-out (LIFO) stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. The usual push and pop operations are provided, as well as a method to peek at the top item on the stack, a method to test for whether the stack is empty, and a method to search the stack for an item and discover how far it is from the top.

When a stack is first created, it contains no items.

Field Summary

 

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

 

Fields inherited from class java.util.AbstractList

modCount

 

Constructor Summary

Stack()
          Creates an empty Stack.

 

 

Method Summary

 boolean

empty()
          Tests if this stack is empty.

 E

peek()
          Looks at the object at the top of this stack without removing it from the stack.

 E

pop()
          Removes the object at the top of this stack and returns that object as the value of this function.

 E

push(E item)
          Pushes an item onto the top of this stack.

 int

search(Object o)
          Returns the 1-based position where an object is on this stack.