Programming Assignment #2: Queues

Due: Thursday, May 29.

This is a modification of exercise 16.5 and 16.9 in your textbook. You will be implementing a couple of versions of a queue and stack class.

Part I:

(Problem 16.5) Use the code in the book as your starting point. Your implementation of the class should be based on ArrayQueue.

Part II:

(Problem 16.9) For part a, the class should be derived from ArrayQueue and called ORQ_ArrayQueue. For part b, it should be called ORQ_Deque, and derived from your class of Part I, above.

Driver:

Here is a driver to test your code.

To Hand in:

  1. Hardcopy of your code
  2. Electronic submission of your code to http://caddis.acad.emich.edu/~hwmatt/student.