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
|