Structures de données : piles, files et tas
Une pile (stack) fonctionne comme une pile d'assiettes : le dernier élément ajouté est le premier retiré (LIFO). Une simple liste suffit, avec append() et pop().
Une file (queue) fonctionne comme une file d'attente : le premier arrivé est le premier servi (FIFO). On utilise collections.deque, avec append() et popleft(), qui est rapide des deux côtés. Un tas (module heapq) donne toujours le plus petit élément en premier, idéal pour gérer des priorités.
from collections import deque
import heapq
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
queue = deque(["first", "second"])
queue.append("third")
print(queue.popleft())
tasks = [5, 1, 3]
heapq.heapify(tasks)
print(heapq.heappop(tasks))