Stack concept

• We are familiar with stacks

  • stack of dishes
  • stack of underwear in a drawer
  • stack of lumber

• You don't take one from the bottom, you always add and remove from one end.

• Stack data structure emulates these common stacks.

• First, we define an abstract data type.