Exercices corrigés — Structures séquentielles : listes, piles, files (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Supprimer un maillon, et faire disparaître le cas particulier Exercice de TD
- Vide ou pleine : le témoin qui ment Exercice de TD
- Deux piles dans un seul tableau Exercice de TD
- Évaluer une expression postfixée Exercice de TD
- Une file avec deux piles Exercice de TD
- Problème — Une pile qui connaît son minimum Exercice de TD
- Problème — Le maximum glissant, ou pourquoi une file à deux bouts Exercice de TD
- Le sens du décalage Application directe du cours
- Dérouler une file circulaire Application directe du cours
- Pile ou file Application directe du cours
- Insérer en fin sans pointeur de queue Application directe du cours
- À complexité égale, la mémoire décide Application directe du cours
- Problème — La liste doublement chaînée, et sa sentinelle Application directe du cours
- Problème — Le tableau associatif : un contrat, deux réalisations Application directe du cours
- Problème — Le même parcours, deux structures Application directe du cours