Skip to main content
push-down store

push-down store

8.2
A storage where the last thing put in comes out first, like a pile of plates
  • noun
  • /ˈpʊʃˌdaʊn stɔr/
  • Specialized
translation icon : almacen de empuje
  • Then people start to say, hey, there's this thing called a push down store, which the Americans call a stack.

Examples

  • In computer science, a push-down store keeps track of items in a last in, first out order.

  • A push-down store allows programmers to manage their data efficiently by retrieving the most recent items first.

  • When developing algorithms, understanding how a push-down store operates can significantly improve performance.

Synonyms

stack
vspush-down store
  • Specialized
15 6.8

A store of items where the last one added is removed first

is the specific LIFO storage concept described here rather than a general term
push-down storage
vspush-down store
  • Specialized
7.8

A way to store items so the last one added is the first taken out

is the same concept but shows an alternate name for it
push-down stack
vspush-down store
  • Specialized
6.0

A list where the last item added is the first removed

is the same LIFO idea but presented as a device rather than an abstract structure
push-down list
vspush-down store
  • Specialized
7.5

A list where the last thing you put in comes out first

is the same LIFO method but named like a simple series of elements
push-down queue
vspush-down store
  • Specialized
7.7

A pile where the last item put on is the first taken off

is the same LIFO system but uses a different more neutral name
pushdown
vspush-down store
  • Specialized
7.5

A stack in computing that stores items last in, first out

is the defined LIFO storage device meaning not the physical moving mechanism

Surface Forms

Morphology

push-down + store

A B1 learner who knows 'push', 'down' and 'store' can guess this refers to a kind of storage involving items being pushed (and positioned downwards), so there is a visible compositional relation to storing. However, the crucial LIFO behavior ('last in, first out') is a technical, language-specific inference that is not directly predictable from the literal constituents and relies on computing jargon, so full meaning is not immediately derivable.

Etymology

The noun push-down store comes from the simple image of a pile or stack: you push a new item down onto the top to store it, and you take items from the top. That's why it means 'last in, first out' — the last thing put on the stack is the first one taken off.