Piles et files

IF111 - Algorithmes et structures de données-EI4
Manipulation de Piles et Files
Exercice 1
On dispose d’une pile contenant des nombres entiers. Ecrire un algorithme qui permet d’afficher
le contenu de la pile. On veut voir s’afficher dans l’ordre le sommet, le second élément, et ainsi de
suite. On prendra soin que la pile, à l’issue de l’affichage, contienne les mêmes éléments dans le
même ordre. L’algorithme utilise une pile auxiliare.
Comment modifier cet algorithme pour afficher les éléments dans l’ordre inverse ?
Exercice 2
On souhaite construire un logiciel de jeux de cartes. Pour modéliser les objets courament manipulés
dans des jeux de carte (pioche, main, etc. . . ), on veut utiliser des structures de données, tels que
piles et files, et disposer de quelques algorithmes génériques.
• Ecrire un algorithme qui renverse un paquet de cartes lorsque le paquet est représenté par
une file.
• Faites de même pour un paquet de cartes répresenté par une pile.
• On se propose d’écrire un algorithme qui tri une main au fur et à mesure que les cartes sont
distribuées.
– En utilisant des piles, écrire un algorithme qui prend en entrée une main et une carte
et insère celle-ci “au bon endroit” dans la main.
– Ecrire maintenant un algorithme qui trie les cartes à la volée en utilisant des files.
1