Chapter 19, Problem 5RQE

Program Plan Intro

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.
• There are two types of stacks. They are:
  • Static stack
  • Dynamic stack

Static Stack:

• A static stack has fixed size.
• The usual implementation is in the form of an array.
• The starting size of the stack should be specified.
• The elements cannot be added if the specified size is full.