Structures de données en POO

📋 Plan du Cours

1. Pile et file en programmation orientée objet

📖 1. Pile et file en programmation orientée objet

🔑 Notions clés & Définitions

• Pile : Structure de données où les éléments s’empilent et se retirent selon le principe du dernier entré, premier sorti.
• File : Structure de données où les éléments s’enfilent et se retirent selon le principe du premier entré, premier sorti.

📝 Points essentiels

• Une pile suit un accès LIFO, tandis qu’une file suit un accès FIFO.
• En POO, on modélise souvent pile et file via une classe avec opérations d’ajout et de retrait adaptées au comportement LIFO/FIFO.
• Le choix pile vs file dépend de l’ordre requis pour traiter les éléments (dernier arrivé ou premier arrivé).

💡 Astuce mémo

Pile = LIFO (dernier entré, premier sorti) ; File = FIFO (premier entré, premier sorti).

⚠️ Pièges & confusions fréquents

1. Confondre LIFO et FIFO conduit à un ordre de traitement inversé (erreur fréquente lors des retraits).
2. Penser qu’une pile et une file sont interchangeables alors que l’ordre d’extraction change le résultat du programme.

✅ Checklist Examen

1. Savoir définir pile et file et associer correctement LIFO à la pile et FIFO à la file.
2. Savoir prédire l’ordre de retrait après une suite d’insertions pour une pile et pour une file.
3. Savoir expliquer pourquoi le choix de la structure dépend de l’ordre attendu des traitements.