Class Deque<T>`Internal`

Deque. Implemented with a doubly linked list.

Type Parameters

T

Type of deque values.

Hierarchy

Deque

Index

Constructors

Properties

head? maxSize size tail?

Methods

[iterator] backward clear incrementSize peekFirst peekLast pop push shift unshift

Constructors

constructor

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

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:141

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:167

clear

clear(): void
Clears the deque.

Returns void
- Defined in src/deque.ts:128

`Private` incrementSize

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

peekFirst

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

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

peekLast

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

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

pop

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

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

push

push(value): number
Appends a value to the deque.
Parameters
- value: T
  
  Value to append.
Returns number
The new size of the queue.
- Defined in src/deque.ts:41

shift

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

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

unshift

unshift(value): number
Prepends a value to the deque.
Parameters
- value: T
  
  Value to prepend.
Returns number
The new size of the queue.
- Defined in src/deque.ts:58

Generated using TypeDoc