Question: Please write a C++ program for a class stack template using the following skeleton. The 2nd picture is the testing, that will be in the


Please write a C++ program for a class stack template using the following skeleton. The 2nd picture is the testing, that will be in the main routine. If you could include screenshots that would be a plus. Thank you kindly for the help.
Part t dar March Part 2 due date April 4, 20 Linked list the implementation of stack and eaese. Especially is perfect data stnacture for manipulation for a for the queue, it avoids the of wrappin impiemem bonh an amay. In this project. you are requested to slack and queue by using linked list (not an amay). Program 1 implement a template class stack as defined by the following skeleton: templatesclass Item Type class Stack private Node Type ItemType topPrr, points to a singly linked list public: stack(): default constructor stack is created and empty for a Stack(const Stack item Type &x. copy constructor: implicitly called deep copy -void MakeEmptyo; Stack is made emptyi you should deallocate all the the nodes of the linked list test if the stack is empty bool Empty(); test if the stack is full, assume MAXITEM-5 bool Is Full return the number of elements in the stack int length(); print the value of all elements in the stack in the void Print() sequence from the top to bottom void Push(ItemType x); /l insert x onto the stack void Pop (ItemType &x: delete the top element from the stack Precondition: the stack is not empty i Destructor: memory for nodes dealocated Stack(); template class ItemType struct Node Type Item Type info; Node Type* next
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
