Stacks

  1. A stack implemented as an array.
  2. A stack implemented as a linked structure.