Codzy

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))

Commencer la leçon