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´epresene 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
1 / 1 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !