import clist.*;
import clist.visitor.*;
import stacks.*;
import queues.*;
import java.util.Enumeration;

/**
 * @dependency queues.IQueue 
 */
public class Test {

    public static void main(String args[])
    {
	ArrayStack arraystack = new ArrayStack();

	System.out.println();
	arraystack.push("first");
	arraystack.push("second");
	arraystack.push("third");
	Enumeration enum = arraystack.enumeration();
	//This loop is O(n) where n is the number of elements in the stack.
	while(enum.hasMoreElements())
	    {
		System.out.println("element in arraystack: " + enum.nextElement());
	    }
	System.out.println("first element popped: " + arraystack.pop());
	System.out.println("second element popped: " + arraystack.pop());
	System.out.println("third element popped: " + arraystack.pop());
	System.out.println();

	ArrayVers1Queue arrayqueue = new ArrayVers1Queue();

	arrayqueue.enqueue("first");
	arrayqueue.enqueue("second");
	arrayqueue.enqueue("third");
	Enumeration enum2 = arrayqueue.enumeration();
	//This loop is O(n) where n is the number of elements in the queue.
	while(enum2.hasMoreElements())
	    {
		System.out.println("element in arrayqueue: " + enum2.nextElement());
	    }
	System.out.println("first element dequeued: " + arrayqueue.dequeue());
	System.out.println("second element dequeued: " + arrayqueue.dequeue());
	System.out.println("third element dequeued: " + arrayqueue.dequeue());
	System.out.println();
	System.out.println();

	AListStack aliststack = new AListStack();

	aliststack.push("first");
	aliststack.push("second");
	aliststack.push("third");
	Enumeration alist1 = aliststack.enumeration();
	//This loop is O(n) where n is the number of elements in the stack.
	while(alist1.hasMoreElements())
	    {
		System.out.println("element in aliststack: " + alist1.nextElement());
	    }
	System.out.println("first element popped: " + aliststack.pop());
	System.out.println("second element popped: " + aliststack.pop());
	System.out.println("third element popped: " + aliststack.pop());
	System.out.println();
	
	AListQueue alistqueue = new AListQueue();

	alistqueue.enqueue("first");
	alistqueue.enqueue("second");
	alistqueue.enqueue("third");
	Enumeration alist2 = alistqueue.enumeration();
	//This loop is O(n) where n is the number of elements in the queue.
	while(alist2.hasMoreElements())
	    {
		System.out.println("element in alistqueue: " + alist2.nextElement());
	    }
	System.out.println("first element dequeued: " + alistqueue.dequeue());
	System.out.println("second element dequeued: " + alistqueue.dequeue());
	System.out.println("third element dequeued: " + alistqueue.dequeue());
	System.out.println();
	System.out.println();

	LRSStack lrsstack = new LRSStack();

	lrsstack.push("first");
	lrsstack.push("second");
	lrsstack.push("third");
	Enumeration lrs1 = lrsstack.enumeration();
	//This loop is O(n) where n is the number of elements in the stack.
	while(lrs1.hasMoreElements())
	    {
		System.out.println("element in lrsstack: " + lrs1.nextElement());
	    }
	System.out.println("first element popped: " + lrsstack.pop());
	System.out.println("second element popped: " + lrsstack.pop());
	System.out.println("third element popped: " + lrsstack.pop());
	System.out.println();

	LRSQueue lrsqueue = new LRSQueue();

	lrsqueue.enqueue("first");
	lrsqueue.enqueue("second");
	lrsqueue.enqueue("third");
	Enumeration lrs2 = lrsqueue.enumeration();
	//This loop is O(n) where n is the number of elements in the queue.
	while(lrs2.hasMoreElements())
	    {
		System.out.println("element in lrsqueue: " + lrs2.nextElement());
	    }
	System.out.println("first element dequeued: " + lrsqueue.dequeue());
	System.out.println("second element dequeued: " + lrsqueue.dequeue());
	System.out.println("third element dequeued: " + lrsqueue.dequeue());
	System.out.println();
	System.out.println();
	
	CListQueue clistqueue = new CListQueue();

	clistqueue.enqueue("first");
	clistqueue.enqueue("second");
	clistqueue.enqueue("third");
	Enumeration clist1 = clistqueue.enumeration();
	//This loop is O(n) where n is the number of elements in the stack.
	while(clist1.hasMoreElements())
	    {
		System.out.println("element in clistqueue: " + clist1.nextElement());
	    }
	System.out.println("first element dequeued: " + clistqueue.dequeue());
	System.out.println("second element dequeued: " + clistqueue.dequeue());
	System.out.println("third element dequeued: " + clistqueue.dequeue());
	System.out.println();
	System.out.println();
	
	CList clist = new CList();

        clist.insertFrontCounterClockwise("first");
        clist.insertFrontCounterClockwise("second");
        clist.insertFrontCounterClockwise("third");

        IAlgo algo = new PrintClockwise(clist);

        clist.executeClockwise(algo, null);
    }
}