Class Deque<T>

Type Parameters

T

Implements

DequeInterface<T>

Index

Constructors

Properties

#autoShrink #data #front #size

Accessors

capacity isEmpty size tail

Methods

#doubleCapacity #halfCapacity #resize addFirst addLast clear getSafeIndex peekFirst peekLast removeFirst removeLast

Constructors

constructor

new Deque<T>(options?): Deque<T>
Type Parameters
- T
Parameters
- Optional options: {
  autoShrink?: boolean;
  capacity?: number;
  }
  - Optional autoShrink?: boolean
  - Optional capacity?: number
Returns Deque<T>
- Defined in data-structure/Deque/index.ts:21

Properties

`Private` #autoShrink

#autoShrink: boolean

`Private` #data

#data: T[]

`Private` #front

#front: number = 0

`Private` #size

#size: number = 0

Accessors

capacity

get capacity(): number
Returns number
Implementation of DequeInterface.capacity
- Defined in data-structure/Deque/index.ts:32

isEmpty

get isEmpty(): boolean
Returns boolean
Implementation of DequeInterface.isEmpty
- Defined in data-structure/Deque/index.ts:28

size

get size(): number
Returns number
Implementation of DequeInterface.size
- Defined in data-structure/Deque/index.ts:40

tail

get tail(): number
Returns number
- Defined in data-structure/Deque/index.ts:36

Methods

`Private` #doubleCapacity

#doubleCapacity(): void
Returns void
- Defined in data-structure/Deque/index.ts:67

`Private` #halfCapacity

#halfCapacity(): void
Returns void
- Defined in data-structure/Deque/index.ts:59

`Private` #resize

#resize(capacity): void
Parameters
- capacity: number
Returns void
- Defined in data-structure/Deque/index.ts:48

addFirst

addFirst(element): void
Parameters
- element: T
Returns void
Implementation of DequeInterface.addFirst
- Defined in data-structure/Deque/index.ts:73

addLast

addLast(element): void
Parameters
- element: T
Returns void
Implementation of DequeInterface.addLast
- Defined in data-structure/Deque/index.ts:86

clear

clear(): void
Returns void
Implementation of DequeInterface.clear
- Defined in data-structure/Deque/index.ts:140

`Private` getSafeIndex

getSafeIndex(index): number
Parameters
- index: number
Returns number
- Defined in data-structure/Deque/index.ts:44

peekFirst

peekFirst(): undefined | T
Returns undefined | T
Implementation of DequeInterface.peekFirst
- Defined in data-structure/Deque/index.ts:125

peekLast

peekLast(): undefined | T
Returns undefined | T
Implementation of DequeInterface.peekLast
- Defined in data-structure/Deque/index.ts:132

removeFirst

removeFirst(): undefined | T
Returns undefined | T
Implementation of DequeInterface.removeFirst
- Defined in data-structure/Deque/index.ts:98

removeLast

removeLast(): undefined | T
Returns undefined | T
Implementation of DequeInterface.removeLast
- Defined in data-structure/Deque/index.ts:112

Generated using TypeDoc