[n] a list in which the next item to be removed is the item most recently stored (LIFO)
push-down stack, stack