CSCI 161 Assignment 8,   Spring 1997

DUE:  
The assignment is due on or before 3am, Thursday April 17.  This
assignment is worth 20 objective points.  Your solution will be graded
on the basis of its run-time behaviour and on the clarity and
simplicity of the source code.  Your implementation must have no side
effects, including file input or output.  See the marking guide in
~csci161/Pex8/markingGuide. With regard to simplicity and clarity,
follow the ASAP principle: as simple as possible.

INSTRUCTIONS:
Issue the command:
               cp -r ~csci161/CDQueue .
to copy the module directory to your account.  Locate to DQueue and
use the  Makefile  to test, verify and submit you assignment.  Your
task is to implement the DQueue module according to the module interface
specification in ~csci161/CDQueue/DQueue.h. Your implementation will
tested using the gcc compiler.

You must build your queue out of a linked list.
DQInit need not return dynamically allocated memory. DQDeQueue must
free the memory associated with a dequeue operation.

Be sure that you make no changes to DQueue.h.  

This assignment is to completed by each student.  Submit only one
implementation; if you send more than one, we will discard all but the
last one.  The assignment identifier is  CSCI 161 Pex 8 (see Course
Information Sheet).  Your assignment  must be received before the due
date and time.  In addition, your e-mail  must have the assignment
identifier as its subject.  All other methods of submission will not be
accepted.  You will receive no credit for an assignment submission that
fails to adhere to this convention.