Push and pop values and watch the top of the stack move back and forth.
Last in, first out. Both operations touch one end of the array, so both are O(1).
Add a value to begin.