pushdown

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

push +‎ down; by analogy with a spring-loaded stack of plates in a cafeteria.

Adjective[edit]

pushdown ‎(not comparable)

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

Noun[edit]

pushdown ‎(plural pushdowns)

  1. A pushdown automaton.