Stacks

GPTKB entity

Statements (31)
Predicate Object
gptkbp:instanceOf Data structure
gptkbp:hasOperationComplexity O(1) for peek
O(1) for pop
O(1) for push
gptkbp:hasVariant bounded stack
double-ended stack
unbounded stack
https://www.w3.org/2000/01/rdf-schema#label Stacks
gptkbp:implementedIn linked list
array
gptkbp:operator pop
peek
push
gptkbp:opposedBy gptkb:Queue
gptkbp:principle LIFO
gptkbp:usedFor backtracking
expression evaluation
function call management
undo mechanisms
gptkbp:usedIn gptkb:Depth-first_search
Computer science
Memory management
Recursion
Syntax parsing
gptkbp:bfsParent gptkb:OKX
gptkb:Pattee_and_Paterno_Libraries
gptkb:Gerbes
gptkb:Mac_OS_X_10.5_Leopard
gptkb:macOS_(before_Catalina)
gptkb:Dock_(in_macOS)
gptkbp:bfsLayer 6