public interface QueueInterface<E> {
    int size();         // the number of items in q
    boolean isEmpty();  // return true iff q is empty
    E first();          // return the first item in q
    void enqueue(E e);  // add the item to q
    E dequeue();        // remove from, and return the first item in q
}