Chapter 14.1, Problem 2SCP

Program Plan Intro

Stack:

• Stack works based on the Last-In-First-Out (LIFO) structure.
• There are two method are used,
  • “push()”:
    • The element is inserted to the top of the stack using this method.
    • Whenever the user tries to inserts the element into the stack, the last element which is currently to be inserted will be at the top of the stack.
  • “pop()”:
    • The element at the top of the stack is popped out using this method.
    • This method returns and deletes the element from the top of the stack.
    • The element which is inserted last will be removed first from the stack.

Program Plan Intro

Queue:

• Queue works based on the First-In-First-Out (FIFO) structure.
• In other words, the element, which comes first, will be served first.
• The elements are inserted into the queue only at the rear end.
• The elements can be deleted only at the front end.
• Two important  methods are used in queue,
  • “add()” : To insert the element at the rear end of the queue, this method is used.
  • “remove()”: To remove the element at the front end of the queue, this method is used.
• Whenever the user tries to insert the element into the queue, the element is inserted at the rear end of the queue.
• The element which is inserted first at the rear end of the queue will be removed first from the front end of the queue.