Class Deque<T>`Internal`

Deque. +Deque | poolifier - v3.1.12

Class Deque<T>`Internal`

Deque. Implemented with a doubly linked list.

Type Parameters

T
Type of deque data.
-

Index

Constructors

constructor +

Index

Constructors

constructor

Properties

head? maxSize size @@ -16,27 +16,27 @@ Implemented with a doubly linked list.

push shift unshift -

Constructors

constructor

new Deque<T>(): Deque<T>
Type Parameters
- T
Returns Deque<T>
- Defined in src/deque.ts:34

Properties

`Private` `Optional` head

head?: Node<T>

maxSize

maxSize: number

The maximum size of the deque.

size

size: number

The size of the deque.

`Private` `Optional` tail

tail?: Node<T>

Methods

[iterator]

[iterator](): Iterator<T, any, undefined>
Returns an iterator for the deque.
+

Constructors

constructor

new Deque<T>(): Deque<T>
Type Parameters
- T
Returns Deque<T>
- Defined in src/deque.ts:34

Properties

`Private` `Optional` head

head?: Node<T>

maxSize

maxSize: number

The maximum size of the deque.

size

size: number

The size of the deque.

`Private` `Optional` tail

tail?: Node<T>

Methods

[iterator]

[iterator](): Iterator<T, any, undefined>
Returns an iterator for the deque.

Returns Iterator<T, any, undefined>
An iterator for the deque.

See
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols
-
- Defined in src/deque.ts:144

backward

backward(): Iterable<T>
Returns an backward iterator for the deque.
+
- Defined in src/deque.ts:144

backward

backward(): Iterable<T>
Returns an backward iterator for the deque.

Returns Iterable<T>
An backward iterator for the deque.

See
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols
-
- Defined in src/deque.ts:170

clear

clear(): void
Clears the deque.
-
Returns void
- Defined in src/deque.ts:131

`Private` incrementSize

incrementSize(): number
Returns number
- Defined in src/deque.ts:194

peekFirst

peekFirst(): undefined | T
Peeks at the first data.
+
- Defined in src/deque.ts:170

clear

clear(): void
Clears the deque.
+
Returns void
- Defined in src/deque.ts:131

`Private` incrementSize

incrementSize(): number
Returns number
- Defined in src/deque.ts:194

peekFirst

peekFirst(): undefined | T
Peeks at the first data.

Returns undefined | T
The first data or undefined if the deque is empty.
-
- Defined in src/deque.ts:116

peekLast

peekLast(): undefined | T
Peeks at the last data.
+
- Defined in src/deque.ts:116

peekLast

peekLast(): undefined | T
Peeks at the last data.

Returns undefined | T
The last data or undefined if the deque is empty.
-
- Defined in src/deque.ts:124

pop

pop(): undefined | T
Pops data from the deque.
+
- Defined in src/deque.ts:124

pop

pop(): undefined | T
Pops data from the deque.

Returns undefined | T
The popped data or undefined if the deque is empty.
-
- Defined in src/deque.ts:77

push

push(data): number
Appends data to the deque.
+
- Defined in src/deque.ts:77

push

push(data): number
Appends data to the deque.
Parameters
- data: T
  Data to append.
Returns number
The new size of the queue.
-
- Defined in src/deque.ts:44

shift

shift(): undefined | T
Shifts data from the deque.
+
- Defined in src/deque.ts:44

shift

shift(): undefined | T
Shifts data from the deque.

Returns undefined | T
The shifted data or undefined if the deque is empty.
-
- Defined in src/deque.ts:97

unshift

unshift(data): number
Prepends data to the deque.
+
- Defined in src/deque.ts:97

unshift

unshift(data): number
Prepends data to the deque.
Parameters
- data: T
  Data to prepend.
Returns number
The new size of the queue.
-
- Defined in src/deque.ts:61

Generated using TypeDoc

\ No newline at end of file +

Class Deque<T>Internal

Class Deque<T>Internal

Type Parameters

T

Index

Constructors

Index

Constructors

Properties

Constructors

constructor

Type Parameters

T

Returns Deque<T>

Properties

Private Optional head

maxSize

size

Private Optional tail

Methods

[iterator]

Constructors

constructor

Type Parameters

T

Returns Deque<T>

Properties

Private Optional head

maxSize

size

Private Optional tail

Methods

[iterator]

Returns Iterator<T, any, undefined>

See

backward

backward

Returns Iterable<T>

See

clear

Returns void

Private incrementSize

Returns number

peekFirst

clear

Returns void

Private incrementSize

Returns number

peekFirst

Returns undefined | T

peekLast

peekLast

Returns undefined | T

pop

pop

Returns undefined | T

push

push

Parameters

data: T

Returns number

shift

shift

Returns undefined | T

unshift

unshift

Parameters

data: T

Returns number

Settings

Member Visibility

Theme

On This Page

Settings

Member Visibility

Theme

On This Page

Class Deque<T>`Internal`

Class Deque<T>`Internal`

`Private` `Optional` head

`Private` `Optional` tail

`Private` `Optional` head

`Private` `Optional` tail

`Private` incrementSize

`Private` incrementSize