C++

Coding exercise In this exercise, you will implement a queue using two stacks. 1. Create a template called template class stackQueue(... in a file called stackQueue.h with two fields of type stack (you can use the STL stack here. If you want to use your own implementation, that is fine too). Other fields should not store queue elements. Note that the stacks can only support push and pop operations to add/remove items from the data structure. You may use auxiliary data structures within the member functions. 2. The template should support the following functionality (elemType element)-insert an element at the back of the queue b. elemType dequeue)-remove the element from the front of the queue and return a. void enqueue the value c. elemType front-return the value at the front of the queue. Do not delete it d. int bool size()-returns the size of the queue e. isEmpty()-returns true if queue is empty, false if not f. bool isFull ()-returns true if queue is full, false if not (Does this ever return true?) Write the pseudocode and the time complexity in big-O notation for each of the above operations in a file called stackQueue.pdf. Please explain your design choices as well Implement the pseudocode in the template in stackQueue.h. Test your code using main.cpp. A sample main.cpp is provided to you. You are required to edit it and test for other cases as well 3. 4. 5