Statements (35)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:class
|
| gptkbp:category |
gptkb:architecture
queue double-ended queue |
| gptkbp:documentation |
https://docs.python.org/3/library/collections.html#collections.deque
|
| gptkbp:fullName |
collections.deque
|
| gptkbp:hasMaxlenParameter |
True
|
| https://www.w3.org/2000/01/rdf-schema#label |
Python collections.deque
|
| gptkbp:inheritsFrom |
object
|
| gptkbp:introducedIn |
gptkb:Python_2.4
|
| gptkbp:isDoubleEndedQueue |
True
|
| gptkbp:isIterable |
True
|
| gptkbp:isMutable |
True
|
| gptkbp:isSequence |
True
|
| gptkbp:partOf |
gptkb:Python_collections_module
|
| gptkbp:supports |
gptkb:Count
pop clear copy rotate reverse append remove extend appendleft extendleft popleft |
| gptkbp:threadSafe |
True
|
| gptkbp:timeComplexity_append |
O(1)
|
| gptkbp:timeComplexity_appendleft |
O(1)
|
| gptkbp:timeComplexity_pop |
O(1)
|
| gptkbp:timeComplexity_popleft |
O(1)
|
| gptkbp:usedFor |
fast appends and pops from both ends
|
| gptkbp:bfsParent |
gptkb:Deque
|
| gptkbp:bfsLayer |
7
|