Piles et files (MPSI)

Implémenter et utiliser les piles et les files, et choisir la bonne structure selon le problème.

MPSI · Séquence 6 sur 10 · Thèmes : Structures de données

Notions abordées

• Pile (LIFO)
• File (FIFO)
• Vérification du parenthésage
• Notation polonaise inverse
• Parcours d'un labyrinthe
• Simulation de file d'attente

Ressources de la séquence

Ces ressources sont réservées aux élèves et professeurs inscrits :

• Un cours rédigéSe connecter pour ouvrir
• Une présentationSe connecter pour ouvrir
• Une série d'exercicesSe connecter pour ouvrir
• Un notebook Python à compléter, exécutable dans le navigateurSe connecter pour ouvrir

Dans le programme MPSI

• Séquence précédente : Types de données composés
• Séquence suivante : Fichiers
• Toutes les séquences de MPSI

Thèmes liés dans l'autre année

• MP · Séquence 3

  Arbres binaires

  Représenter, parcourir et exploiter les arbres binaires, les arbres binaires de recherche et les tas.