pushdown(noun, adjective) adjective1. (computing) Describing a stack in which items are removed in a LIFO manner from the end at which they were added. noun1. A pushdown automaton.