Class QuickStack


  • public class QuickStack
    extends java.lang.Object
    A representation of a Stack that does not use Synchronization. For compatibility this class supports the same methods as a java.util.Stack (JDK)
    Version:
    $Revision: 3633 $ $Date: 2003-03-01 08:38:44 +0100 (Sat, 01 Mar 2003) $
    Author:
    Keith Visco
    • Constructor Summary

      Constructors 
      Constructor Description
      QuickStack()
      Creates an empty Stack
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean empty()
      Tests for an empty Stack
      Iterator iterator()
      Returns an Iterator for this Stack.
      java.lang.Object peek()
      Returns the Object that is currently on top of the Stack.
      java.lang.Object pop()
      Removes and returns the Object that is currently on top of the Stack.
      void push​(java.lang.Object object)
      Adds the given Object to the top of the Stack
      int search​(java.lang.Object object)
      Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())
      int size()
      Returns the number of items on the Stack
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • QuickStack

        public QuickStack()
        Creates an empty Stack
    • Method Detail

      • empty

        public boolean empty()
        Tests for an empty Stack
        Returns:
        true if there are no elements on the stack, otherwise false.
      • iterator

        public Iterator iterator()
        Returns an Iterator for this Stack. The iterator will iterate from the top of the stack, to the bottom
      • peek

        public java.lang.Object peek()
                              throws java.util.EmptyStackException
        Returns the Object that is currently on top of the Stack. Unlike #pop the Object is not removed from the Stack.
        Returns:
        the Object that is currently the top of the stack
        Throws:
        java.util.EmptyStackException - when there are no elements currently on the Stack
      • pop

        public java.lang.Object pop()
                             throws java.util.EmptyStackException
        Removes and returns the Object that is currently on top of the Stack.
        Returns:
        the Object that is currently the top of the stack
        Throws:
        java.util.EmptyStackException - when there are no elements currently on the Stack
      • push

        public void push​(java.lang.Object object)
        Adds the given Object to the top of the Stack
      • search

        public int search​(java.lang.Object object)
        Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())
      • size

        public int size()
        Returns the number of items on the Stack
        Returns:
        the number of items on the Stack