Class ObjectDeque<T>

Type Parameters

T = number

Hierarchy

ObjectDeque

Index

Constructors

Properties

_capacity _first _last _nodes _size

Accessors

capacity first last nodes size

Methods

_seNodes _setSize addFirst addLast get isEmpty peekFirst peekLast pollFirst pollLast

Constructors

constructor

new ObjectDeque<T>(capacity?): ObjectDeque<T>
Type Parameters
- T = number
Parameters
- Optional capacity: number
Returns ObjectDeque<T>
- Defined in src/data-structures/queue/deque.ts:20

Properties

`Private` _capacity

_capacity: number = Number.MAX_SAFE_INTEGER

`Private` _first

_first: number = -1

`Private` _last

_last: number = -1

`Private` _nodes

_nodes: {
[key: number]: T;
} = {}

Type declaration

[key: number]: T

`Private` _size

_size: number = 0

Accessors

capacity

get capacity(): number
Returns number
- Defined in src/data-structures/queue/deque.ts:32
set capacity(value): void
Parameters
- value: number
Returns void
- Defined in src/data-structures/queue/deque.ts:36

first

get first(): number
Returns number
- Defined in src/data-structures/queue/deque.ts:42
set first(value): void
Parameters
- value: number
Returns void
- Defined in src/data-structures/queue/deque.ts:46

last

get last(): number
Returns number
- Defined in src/data-structures/queue/deque.ts:52
set last(value): void
Parameters
- value: number
Returns void
- Defined in src/data-structures/queue/deque.ts:56

nodes

get nodes(): {
[p: number]: T;
}
Returns {
[p: number]: T;
}
- [p: number]: T
- Defined in src/data-structures/queue/deque.ts:26

size

get size(): number
Returns number
- Defined in src/data-structures/queue/deque.ts:62

Methods

`Protected` _seNodes

_seNodes(value): void
Parameters
- value: {
  [p: number]: T;
  }
  - [p: number]: T
Returns void
- Defined in src/data-structures/queue/deque.ts:161

`Protected` _setSize

_setSize(value): void
Parameters
- value: number
Returns void
- Defined in src/data-structures/queue/deque.ts:165

addFirst

addFirst(value): void
The "addFirst" function adds a value to the beginning of an array-like data structure.
Parameters
- value: T
  
  The value parameter represents the value that you want to add to the beginning of the data structure.
Returns void
- Defined in src/data-structures/queue/deque.ts:71

addLast

addLast(value): void
The addLast function adds a value to the end of an array-like data structure.
Parameters
- value: T
  
  The value parameter represents the value that you want to add to the end of the data structure.
Returns void
- Defined in src/data-structures/queue/deque.ts:87

get

get(index): null | NonNullable<T>
The get function returns the element at the specified index in an array-like data structure.
Parameters
- index: number
  
  The index parameter is a number that represents the position of the element you want to retrieve from the array.
Returns null | NonNullable<T>
The element at the specified index in the _nodes array is being returned. If there is no element at that index, null is returned.
- Defined in src/data-structures/queue/deque.ts:149

isEmpty

isEmpty(): boolean
The function checks if the size of a data structure is less than or equal to zero.

Returns boolean
The method is returning a boolean value indicating whether the size of the object is less than or equal to 0.
- Defined in src/data-structures/queue/deque.ts:157

peekFirst

peekFirst(): undefined | T
The peekFirst function returns the first element in an array-like data structure if it exists.

Returns undefined | T
The element at the first position of the _nodes array.
- Defined in src/data-structures/queue/deque.ts:116

peekLast

peekLast(): undefined | T
The peekLast() function returns the last element in an array-like data structure.

Returns undefined | T
The last element in the array "_nodes" is being returned.
- Defined in src/data-structures/queue/deque.ts:138

pollFirst

pollFirst(): undefined | T
The function pollFirst() removes and returns the first element in a data structure.

Returns undefined | T
The value of the first element in the data structure.
- Defined in src/data-structures/queue/deque.ts:103

pollLast

pollLast(): undefined | T
The pollLast() function removes and returns the last element in a data structure.

Returns undefined | T
The value that was removed from the data structure.
- Defined in src/data-structures/queue/deque.ts:124

Generated using TypeDoc