The stack push operation

is normally implemented through a hash set

returns the item at the top of the stack, but does not remove it

removes and returns an item from the stack

adds a single item to the stack