:PROPERTIES:
:ID:       52d255d2-114c-42f4-b362-f0b4a2f7b83d
:END:
#+title: stack
#+author: Preston Pan
#+html_head: <link rel="stylesheet" type="text/css" href="../style.css" />
* Introduction
A stack in programming is a data structure that satisfies the following API rules:
1. Push: puts something on the top of the stack
2. Pop: takes item off stack and gives it to the caller
3. Peek: hands copy of top item on the stack to caller
4. isEmpty: checks if the stack size is zero
where stacks generally store their data in a list, either an array or a singly linked list.