-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue.py
41 lines (34 loc) · 999 Bytes
/
Queue.py
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
class Queue:
"""
Structure de donnée d'une file FIFO
"""
def __init__(self):
self.data = []
def __str__(self):
return " - ".join(map(str, self.data))
def __repr__(self):
return str(self)
def __eq__(self, obj: object) -> bool:
if not isinstance(obj, Queue):
return False
return self.data == obj.data
def add(self, value):
"""
Ajoute la valeur dans la file si elle n'existait pas
"""
if value in self.data:
raise ValueError(f"La valeur {value} existe déjà dans la file")
self.data.insert(0, value)
return True
def remove(self):
"""
Retourne et supprime la première entrée de la file
"""
if self.data:
return self.data.pop()
raise IndexError("La file est déjà vide")
def size(self):
"""
Retourne la taille actuelle de la file
"""
return len(self.data)