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