Statements (26)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:architecture
|
gptkbp:alsoKnownAs |
double-ended queue
|
gptkbp:canDeleteFrom |
gptkb:fire
back |
gptkbp:canInsertAt |
gptkb:fire
back |
gptkbp:firstDescribed |
gptkb:E._D._Dijkstra
1965 |
gptkbp:generalizes |
queue
stack |
gptkbp:hasTimeComplexity |
O(1) for insert/delete at both ends (typical implementations)
|
https://www.w3.org/2000/01/rdf-schema#label |
Deque
|
gptkbp:implementedIn |
doubly linked list
circular buffer dynamic array |
gptkbp:operator |
pop_back
pop_front push_back push_front |
gptkbp:standardLibrarySupport |
gptkb:C++_STL_std::deque
gptkb:Python_collections.deque Java java.util.Deque |
gptkbp:subspecies |
gptkb:abstract_data_type
|
gptkbp:usedIn |
computer science
|
gptkbp:bfsParent |
gptkb:Java_Collections_Framework
|
gptkbp:bfsLayer |
6
|