public class intQueueList extends intQueue {

    private class Node {
	int item; Node next;
	Node (int item) {
	    this.item = item; next = null;
	}
    }

    private Node head, tail;

    intQueueList () {
	head = null; tail = null;
    }

    boolean isEmpty () {
	return (head == null);
    }

    void put (int item) {
	Node t = tail;
	tail = new Node (item);
	if (isEmpty ()) head = tail; else t.next = tail;
    }

    int get () {
	int v = head.item;
	Node t = head.next;
	head = t;
	return v;
    }

    public static void main (String argv[]) {
	int n = Integer.parseInt (argv[0]);
	intQueue q = new intQueueArray (n);
	test (q, n);
    }

}