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
|