Stacks

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf gptkb: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
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
gptkbp:bfsLayer 6
https://www.w3.org/2000/01/rdf-schema#label Stacks