Chapter 24.5, Problem 24.5.1CP

Program Plan Intro

Stack:

• A stack is type of container. It performs “Last In First Out”.
• In stack, the item which is inserted last is retrieved first.
  • A stack can perform two operations. They are:
    • Push
    • Pop

Queue:

• A queue contains sequence of items.
• The item which is inserted first is retrieved first.
• Queue performs “First In First Out”.
• A queue can perform two operations. They are:
  • Enqueue
  • Dequeue