Question: Given the abstract data type (ADT) for static queue template in Queue.h below template class Queue { private: T *queueArray; }; int queueSize; int
Given the abstract data type (ADT) for static queue template in Queue.h below template class Queue { private: T *queueArray; }; int queueSize; int front; int rear; int numItems; public: Queue (int); Queue (const Queue &); ~Queue (); void enqueue (T); void dequeue (T &); void splitqueue (T &); bool isEmpty() const; bool isFull () const; void clear(); (a) Write the full definition for the public member method splitqueue that splits the contents of a queue into two different queues i.e. Odd_queue and Even_queue. This method print the appropriate queue based on user choice of 1 and 2 where 1 is for Odd queue and 2 for Even queue. [30/150] (b) Write the driver program (complete main program) that add the following list of numbers {1, 2, 4, 5, 7, 9, 12,14,16, 21, 22, 23, 24, 25} into a queue then calls splitqueue based on the choice of splitting the value into odd or even queue.
Step by Step Solution
3.45 Rating (152 Votes )
There are 3 Steps involved in it
Heres a full definition of the splitqueue method for your Queue class cpp template void Queue splitq... View full answer
Get step-by-step solutions from verified subject matter experts
