• Implement a Queue generic class using the Java standard class ArrayList. You should implement the five functions: isEmpty, size, enqueue, front, and dequeue.

• Do the same for Stack with methods isEmpty, size, push, peek, and pop.

• Repeat the last two questions but use a circular doubly-linked list ADT with a dummy node.

• Describe (no code!) how an array can be effectively used to implement a Queue.