Stack

Call stack helps recursive function know what is left to do

  • push to add to stack
  • pop to get top item
  • can’t look through or search stack

LIFO

sometimes you can peek and see the top item without removing it

useful to keep track of parenthesis