Comment fonctionnent les piles et les files en NSI
Les piles et les files sont deux structures de données linéaires fondamentales en terminale NSI. Une pile (stack) fonctionne selon le principe LIFO (Last In, First Out) : le dernier élément ajouté est le premier retiré, comme une pile d'assiettes. Les opérations principales sont empiler (push), dépiler (pop), consulter le sommet (peek) et vérifier si la pile est vide. Applications : évaluation d'expressions mathématiques, vérification de parenthèses, historique de navigation (bouton retour). Une file (queue) fonctionne selon le principe FIFO (First In, First Out) : le premier élément ajouté est le premier retiré, comme une file d'attente. Les opérations sont enfiler (enqueue), défiler (dequeue) et vérifier si la file est vide. Applications : gestion d'une file d'impression, parcours en largeur d'un graphe, ordonnancement des processus. En Python, une pile s'implémente simplement avec une liste (append et pop). Pour les files, on utilise une liste (append et pop(0)) ou plus efficacement collections.deque. Au bac, vous devez savoir implémenter ces structures et les utiliser dans des algorithmes. Sur NSI-Lycée, nous proposons des animations interactives et des exercices de manipulation. Consultez calculemoi.fr pour les notations mathématiques et alloquiz.fr pour tester vos connaissances.
