The goal of this assignment is to reinforce using stacks in C++ programs. Specifically, the assignment is to do The following problem. Use the STL stack class, sequence4.h, and sequence_exam4.cpp for this assignment. File for sequence4.h
http://pastebin. com/qFkP33cs
File for sequence_exam4.cpp
http://pastebin. com/PmmDz8iH
Here’s a new idea for implementing the sequence class. Instead of the items being stored on a linked list, they will be stored using two stacks as private member variables with the following:
Imagine the two stacks glued together with their tops right next to each other.
The bottom of the first stack is the beginning of the sequence.
The elements of the sequence continue up to the top of the first stack.
The next element of the sequence is then the top of the second stack.
And the elements of the sequence then continue down to the bottom of the second sequence (which is the end of the sequence).
If there is a current element, then that element is at the top of the second stack.
Don’t change any of the prototypes for any of the public member functions. All of the public member functions should take constant time with one exception. Which one takes linear time? Note: If you use a correctly written stack class for your two private member variables, then you do not need to write your own assignment operator, copy constructor, or destructor. The reason for this is that C++ provides automatic versions of all three of these items, and the automatic versions call the respective functions for each of the member variables of the new class.