deque
Defined in: packages/pythonlib/src/collections.ts:136
deque: double-ended queue with O(1) append and pop from both ends
Type Parameters
| Type Parameter |
|---|
T |
Constructors
Constructor
new deque<
T>(iterable?:Iterable<T,any,any>,maxlen?:number):deque<T>
Defined in: packages/pythonlib/src/collections.ts:140
Parameters
| Parameter | Type |
|---|---|
iterable? | Iterable<T, any, any> |
maxlen? | number |
Returns
deque<T>
Accessors
length
Get Signature
get length():
number
Defined in: packages/pythonlib/src/collections.ts:228
Number of elements
Returns
number
Methods
[iterator]()
[iterator]():
Generator<T>
Defined in: packages/pythonlib/src/collections.ts:235
Make iterable
Returns
Generator<T>
append()
append(
x:T):void
Defined in: packages/pythonlib/src/collections.ts:151
Add element to the right end
Parameters
| Parameter | Type |
|---|---|
x | T |
Returns
void
appendLeft()
appendLeft(
x:T):void
Defined in: packages/pythonlib/src/collections.ts:161
Add element to the left end
Parameters
| Parameter | Type |
|---|---|
x | T |
Returns
void
clear()
clear():
void
Defined in: packages/pythonlib/src/collections.ts:221
Remove all elements
Returns
void
extend()
extend(
iterable:Iterable<T>):void
Defined in: packages/pythonlib/src/collections.ts:185
Extend the right side with elements from iterable
Parameters
| Parameter | Type |
|---|---|
iterable | Iterable<T> |
Returns
void
extendLeft()
extendLeft(
iterable:Iterable<T>):void
Defined in: packages/pythonlib/src/collections.ts:194
Extend the left side with elements from iterable
Parameters
| Parameter | Type |
|---|---|
iterable | Iterable<T> |
Returns
void
pop()
pop():
T|undefined
Defined in: packages/pythonlib/src/collections.ts:171
Remove and return element from the right end
Returns
T | undefined
popLeft()
popLeft():
T|undefined
Defined in: packages/pythonlib/src/collections.ts:178
Remove and return element from the left end
Returns
T | undefined
rotate()
rotate(
n:number):void
Defined in: packages/pythonlib/src/collections.ts:203
Rotate the deque n steps to the right (negative n rotates left)
Parameters
| Parameter | Type | Default value |
|---|---|---|
n | number | 1 |
Returns
void
toArray()
toArray():
T[]
Defined in: packages/pythonlib/src/collections.ts:242
Convert to array
Returns
T[]