Class ArrayQueue<T>

java.lang.Object
ArrayQueue<T>
All Implemented Interfaces:
QueueInterface<T>
Direct Known Subclasses:
ArrayDeque
public class ArrayQueue<T> extends Object implements QueueInterface<T>

  • Constructor Summary

    Constructors
    Constructor
    Description
    ArrayQueue()
     
    ArrayQueue(int initialCapacity)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    clear()
    Removes all entries from the queue.
    T
    dequeue()
    Removes and returns the element at the front of the queue.
    void
    enqueue(T element)
    Adds a new entry to the back of this queue.
    T
    getFront()
    Retrieves the element at the front of this queue.
    boolean
    isEmpty()
    Determines if there are any elements in the queue.

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • ArrayQueue

      public ArrayQueue()

    • ArrayQueue

      public ArrayQueue(int initialCapacity)

  • Method Details

    • enqueue

      public void enqueue(T element)
      Description copied from interface: QueueInterface
      Adds a new entry to the back of this queue.
      Specified by:
      enqueue in interface QueueInterface<T>
      Parameters:
      element - element to be added to the queue

    • getFront

      public T getFront()
      Description copied from interface: QueueInterface
      Retrieves the element at the front of this queue. The size of the queue is not changed.
      Specified by:
      getFront in interface QueueInterface<T>
      Returns:
      The element at the front of the queue.

    • dequeue

      public T dequeue()
      Description copied from interface: QueueInterface
      Removes and returns the element at the front of the queue. The size of the queue is decreased by one.
      Specified by:
      dequeue in interface QueueInterface<T>
      Returns:
      The element at the front of the queue

    • isEmpty

      public boolean isEmpty()
      Description copied from interface: QueueInterface
      Determines if there are any elements in the queue.
      Specified by:
      isEmpty in interface QueueInterface<T>
      Returns:
      True if the queue is empty.

    • clear

      public void clear()
      Description copied from interface: QueueInterface
      Removes all entries from the queue.
      Specified by:
      clear in interface QueueInterface<T>