Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Heres a full definition of the splitqueue method for your Queue class cpp template void Queue splitq...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started