the.com/stack
the only structure that solves problems by piling them up and dealing with the top one.
means A neat pile of things laid one atop another, or in computing a memory structure where the last item added is the first one removed.
from From Old Norse 'stakkr,' a haystack — those great heaps farmers built against the sky. The word sailed into English with the Vikings, kept its sense of 'orderly pile,' and centuries later the computer scientists borrowed it for their last-in-first-out structure, picturing data piled up like hay, the top bale always grabbed first.
- last in, first out
- newest item leaves first, like a Pringles can
- call stack
- every program tracks itself in one
- overflow
- too much recursion crashes the whole stack
- pancake roots
- named for literal plates stacked on plates
- two moves
- push and pop run the entire show
stack overflow — q&a website founded 2008 with 21+ million questions about programming
call stack — memory structure in computer programs that tracks function calls during execution
stack data structure — lifo (last-in-first-out) abstract data type used in algorithms and memory management