Commit | Line | Data |
---|---|---|
13455ed2 JB |
1 | // Copyright Jerome Benoit. 2021-2023. All Rights Reserved. |
2 | ||
29ee7e9a JB |
3 | /** |
4 | * Queue | |
5 | */ | |
6 | export class Queue<T> { | |
7 | private items: Record<number, T> | |
8 | private head: number | |
9 | private tail: number | |
10 | ||
4d8bf9e4 | 11 | public constructor () { |
29ee7e9a JB |
12 | this.items = {} |
13 | this.head = 0 | |
14 | this.tail = 0 | |
15 | } | |
16 | ||
4d8bf9e4 JB |
17 | public get size (): number { |
18 | return this.tail - this.head | |
19 | } | |
20 | ||
21 | public enqueue (item: T): number { | |
29ee7e9a JB |
22 | this.items[this.tail] = item |
23 | this.tail++ | |
4d8bf9e4 | 24 | return this.size |
29ee7e9a JB |
25 | } |
26 | ||
4d8bf9e4 JB |
27 | public dequeue (): T | undefined { |
28 | if (this.size <= 0) return undefined | |
29ee7e9a JB |
29 | const item = this.items[this.head] |
30 | // eslint-disable-next-line @typescript-eslint/no-dynamic-delete | |
31 | delete this.items[this.head] | |
32 | this.head++ | |
33 | if (this.head === this.tail) { | |
34 | this.head = 0 | |
35 | this.tail = 0 | |
36 | } | |
37 | return item | |
38 | } | |
29ee7e9a | 39 | } |