Chapter 19, Problem 30RQE

Explanation of Solution

Stack:

A stack is type of container. It performs “Last In First Out”.

• In stack, the item which is inserted at last will be retrieved first.
• The elements can be inserted and retrieved at any one end of the stack.

Operations performed on stack:

A stack can perform two operations. They are:

• Push
• Pop

Push:

When the first element is pushed into the stack, the element will be at the “top” the stack...