IF111 - Algorithmes et structures de donn´ees-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 ´el´ement, et ainsi de
suite. On prendra soin que la pile, `a l’issue de l’affichage, contienne les mˆemes ´el´ements dans le
mˆeme ordre. L’algorithme utilise une pile auxiliare.
Comment modifier cet algorithme pour afficher les ´el´ements dans l’ordre inverse ?
Exercice 2
On souhaite construire un logiciel de jeux de cartes. Pour mod´eliser les objets courament manipul´es
dans des jeux de carte (pioche, main, etc. . . ), on veut utiliser des structures de donn´ees, tels que
piles et files, et disposer de quelques algorithmes g´en´eriques.
•Ecrire un algorithme qui renverse un paquet de cartes lorsque le paquet est repr´esent´e par
une file.
•Faites de mˆeme pour un paquet de cartes r´epresent´e par une pile.
•On se propose d’´ecrire un algorithme qui tri une main au fur et `a mesure que les cartes sont
distribu´ees.
–En utilisant des piles, ´ecrire un algorithme qui prend en entr´ee une main et une carte
et ins`ere celle-ci “au bon endroit” dans la main.
–Ecrire maintenant un algorithme qui trie les cartes `a la vol´ee en utilisant des files.
1