Package algs13

Class MyRandomQueue<T>

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

public class MyRandomQueue<T> extends Object implements Iterable<T>
  • Constructor Details Link icon

    • MyRandomQueue Link icon

      public MyRandomQueue()
      Create an empty random queue.
  • Method Details Link icon

    • isEmpty Link icon

      public boolean isEmpty()
      Is it empty?
    • size Link icon

      public int size()
      Return the number of elements.
    • enqueue Link icon

      public void enqueue(T item)
      Add an item.
    • sample Link icon

      public T sample()
      Return (but do not remove) a random item.
    • dequeue Link icon

      public T dequeue()
      Remove and return a random item.
    • iterator Link icon

      public Iterator<T> iterator()
      Return an iterator over the items in random order.
      Specified by:
      iterator in interface Iterable<T>
    • main Link icon

      public static void main(String[] args)