pushdown

Etymology

 * by analogy with a spring-loaded stack of plates in a cafeteria.

Adjective

 * 1)  Describing a stack in which items are removed in a LIFO manner from the end at which they were added.

Noun

 * 1) A pushdown automaton.