File:Tallrik_-_Ystad-2018.jpg · Wikimedia Commons · See Wikimedia Commons
A stack is a way of organizing data where items are added and removed from the same end, following a "last in, first out" principle—like a stack of plates where you take the top plate off first. This simple organizational method matters because it's useful for many computing tasks, such as undoing actions in software or managing how a computer processes nested instructions.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Instance of
- abstract data type
- Subclass of
- data structure
- Image
- Data stack-ar.svg
Show 4 more facts
- Commons category
- Stack data structures
- Stack Exchange tag
- cs.stackexchange.com/tags/stacks
- maintained by WikiProject
- WikiProject Mathematics
- uses
- LIFO
Sources (3)
via Wikidata · CC0
~25 min read
Encyclopedic overview
Similarly to a stack of plates, adding or removing is only practical at the top. Simple representation of a stack runtime with push and pop operations
In computer science, a stack is an abstract data type that serves as a collection of elements with two main operations:
Excerpted from Wikipedia’s “stack” article, available under the CC BY-SA 4.0 licence.