Problem

There are many Data structures used in computer science to store sequence of elements. Two such data structures that store and retrieve elements in some sequence are Stacks and Queues.

A Stack is a list of elements in which any new element is inserted at the top of the list, which is stack terms is called push. An element is retrieved also from the top of the list, in stack, this is called pop. Other important function is first which returns the value of the element which is at the top; however it does not remove it from the list.

Similar to Stack, a Queue also stores list of elements, an element is inserted at the end of the queue, this function is called enqueue, the element is removed from the top of the list, this in queuing terms is called dequeue. Similar to stack, it also has function first with similar functionality.

You role is to provide implementation for these data structures, with all the functionality mentioned above.

To design, document, build and test a small scale c++.