Package algs13

Class Queue<T>

java.lang.Object
algs13.Queue<T>
All Implemented Interfaces:
Iterable<T>

public class Queue<T> extends Object implements Iterable<T>
The Queue class represents a first-in-first-out (FIFO) queue of generic items. It supports the usual enqueue and dequeue operations, along with methods for peeking at the top item, testing if the queue is empty, and iterating through the items in FIFO order.

All queue operations except iteration are constant time.

For additional documentation, see Section 1.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Create an empty queue.
  • Method Summary

    Modifier and Type
    Method
    Description
    Remove and return the item on the queue least recently added.
    void
    enqueue(T item)
    Add the item to the queue.
    boolean
    Is the queue empty?
    Return an iterator that iterates over the items on the queue in FIFO order.
    static void
    main(String[] args)
    A test client.
    Return the item least recently added to the queue.
    int
    Return the number of items in the queue.
    void
    toGraphviz(String filename)
     
    Return string representation.

    Methods inherited from class java.lang.Object

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

    Methods inherited from interface java.lang.Iterable

    forEach, spliterator
  • Constructor Details

    • Queue

      public Queue()
      Create an empty queue.
  • Method Details

    • isEmpty

      public boolean isEmpty()
      Is the queue empty?
    • size

      public int size()
      Return the number of items in the queue.
    • peek

      public T peek()
      Return the item least recently added to the queue.
      Throws:
      NoSuchElementException - if queue is empty.
    • enqueue

      public void enqueue(T item)
      Add the item to the queue.
    • dequeue

      public T dequeue()
      Remove and return the item on the queue least recently added.
      Throws:
      NoSuchElementException - if queue is empty.
    • toString

      public String toString()
      Return string representation.
      Overrides:
      toString in class Object
    • iterator

      public Iterator<T> iterator()
      Return an iterator that iterates over the items on the queue in FIFO order.
      Specified by:
      iterator in interface Iterable<T>
    • toGraphviz

      public void toGraphviz(String filename)
    • main

      public static void main(String[] args)
      A test client.