Reading material

pages 73, 80-83, 86-92.

Additional material

After execution of the code fragment
ArrayStack s = new ArrayStack(4);
s.push(new Integer(1));
s.push(new Integer(2));
s.push(new Integer(3));
the ArrayStack object s can be depicted as follows.

Implementation of a queue with a circular array in PostScript and PDF

ArrayQueue.java
QueueFullException.java
ArrayQueueTester.java

Node.java
LinkedQueue.java
LinkedQueueTester.java

After execution of the code fragment

LinkedQueue q = new LinkedQueue();
q.enqueue(new Integer(1));
q.enqueue(new Integer(2));
the LinkedQueue object q can be depicted as follows.