Homework 3, Queue.

Short Description:

Goals

• Refreshed your memory working with pointers.
• Remembered the class Destructor, Copy Constructor and overloaded assignment operator.

Formal Description

A queue is a data structure which represents a line, or a First In First Out (FIFO) construct. Queues are very old and have a standard set interface. For this assignment you should implement a queue matching the class described in QueueT.h. You may not change this file and classes which fail to compile with this file as their header will receive no credit for this assignment.

• QueueT() Construct an empty queue.
• QueueT(const QueueT & other) Construct a queue from the provided queue.
• ~QueueT() destroy an existing queue.
• operator =(const QueueT & other) make the current queue a copy of the provided queue.
• CopyQueue(const QueueT & other) Make a complete copy of the provided queue to the current queue. You may assume the current queue is emtpty.
• Enqueue(ItemT item) Add item to the rear of the queue.
• Dequeue() Remove the front item from the queue.
  • If the queue is empty print the following message to cerr:

     Attempt to call dequeue on an empty queue.

• Front() Return, but do not remove, the front item of the queue.
  • If the queue is empty print the following message to cerr:

     Attempt to call front on an empty queue.

• Size() return the number of elements in the current queue.

Provided Files

• Makefile
• QueueT.h
• QueueTest.cpp

Notes

• You do not need to add anything to the given QueueT.h file.
• If you want additional function inside of QueueT.cpp, you can add them, but nothing should be added to the prototype.
• Your code must compile on cslab103 with the flags given in the Makefile.
• Your code should compile and run with the provided QueueTest.cpp file.
  • This should only produce the following output

    [bennett@mirkwood private]$ QueueTest
    Constructor Test
    Simple Test
    Equal Test
    Deep Copy Test
    Error Test
    End of tests 

  • valgrind QueueTest should report " All heap blocks were freed -- no leaks are possible".
• We will be using this project in future projects.

Required Files

Submission