Algos-et-Structures/structures-linéaires/file-double-entrée.ts at master · sur-le-tas/Algos-et-Structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
import { ListeChainéeDouble } from './liste-chainée'

//
// ────────────────────────────────────────────────────────────────────────────
//   :::::::: File à double entrée (Double-ended queue / Deque) ::::::::
// ────────────────────────────────────────────────────────────────────────────
// A les possibilités d'une file (queue) et d'une pile (stack).
// les tableaux JS, étant dynamiques, sont des files à double entrée.

//
// ═════════ File à double entrée implémentée via simple tableau JS ═════════
//
export class FileDoubleEntrée<T> {
	private éléments: T[] = []

	// push front
	empileDevant(élément: T) {
		this.éléments.unshift(élément)
	}

	// push back
	empileDerrière(élément: T) {
		this.éléments.push(élément)
	}

	// pop front
	dépileDevant(): T | undefined {
		return this.éléments.shift()
	}

	// pop back
	dépileDerrière(): T | undefined {
		return this.éléments.pop()
	}

	// peek front
	regardeDevant(): T | undefined {
		return this.éléments[0]
	}

	// peek back
	regardeDerrière(): T | undefined {
		return this.éléments[this.éléments.length - 1]
	}

	get taille(): number {
		return this.éléments.length
	}

	get vide(): boolean {
		return this.éléments.length === 0
	}
}

//
// ═════════ File à double entrée implémentée via liste chaînée double ═════════
//
export class FileDoubleEntrée_ListeChainéeDouble<T> {
	private éléments = new ListeChainéeDouble<T>()

	empileDevant(élément: T) {
		this.éléments.ajoute(élément)
	}

	// push back
	empileDerrière(élément: T) {
		this.éléments.ajouteFin(élément)
	}

	// pop front
	dépileDevant(): T | undefined {
		return this.éléments.retire()
	}

	// pop back
	dépileDerrière(): T | undefined {
		return this.éléments.retireFin()
	}

	// peek front
	regardeDevant(): T | undefined {
		return this.éléments.regarde()
	}

	// peek back
	regardeDerrière(): T | undefined {
		return this.éléments.regardeFin()
	}

	get taille(): number {
		return this.éléments.taille
	}

	get vide(): boolean {
		return this.éléments.vide
	}
}