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
|