Chapter 8.1, Problem 1QE

List:

A number of items or names that are connected and is been written or printed consecutively, typically one below the other.

Examples of list:

• The list of family members.
• The purchase list of items.
• The list of students taking part in a race.
• The list of grocery items currently in stock.
• The list of visitors who are appearing a VIP party.

Stack:

• A stack denotes a linear data structure that monitors a certain order for operations to be done.
• The order may be last in first out (LIFO) or first in last out(FILO).
• The operations supported in stack are “push” and “pop”.
• The “push” operation pushes elements into a stack.
• The “pop” operation pops out one element from a stack.

Examples of stack:

• A stack of shoe boxes. The shoes boxes are arranged on top of other.
• A stack of plates kept in a canteen.
  • The topmost plate is removed first.
• A stack of files processed in an office.
  • The topmost file is processed first.
• A stack of compact disk (CD) in a box.
  • The topmost disk is removed first.

Queue:

• A queue denotes a linear structure that monitors a specific order in which operations are done...