Skip to content

Stack [mp]

Micro pattern

Description

Use last-in, first-out storage for nested syntax, deferred values, traversal frames, or reversed processing.

Problems

Delimiters and expressions

Push unfinished syntax or operands and resolve them when an operator appears.

Augmented stack

Store each value with metadata valid at its stack depth.

Simulate recursion or traversal

Push nodes or states together with context needed when popped.

Reverse input order

Push forward-order digits and pop them in arithmetic order.

Nested iterator state

Keep an iterator for each active nesting level.

Monotonic stack

Keep unresolved candidates ordered until the current value closes their range.