Nous avons vu en cours comme exemple d'utilisation des piles le tri d'une pile. Je vous avez expliqué que -hormis l’intérêt pédagogique, à savoir s'exercer à écrire un algorithme qui manipule des piles-, le tri d'une pile n'a aucun intérêt car contraire à l'usage de la pile qui est une structure de données LIFO.
Voilà donc un programme C reprenant le travail fait en cours.
Comme avec la section A, nous avons développé un algorithme avec 2 piles alors qu'avec la section B, nous étions arrivé à trois, j'ai réécris deux procédures, l'une appelée TriAvecUnePile et la seconde TriAvecDeuxPiles (la pile à trier n'étant pas comptée dans le nom de la procédure).
Toutefois je tiens à préciser que si on implémente les deux piles dynamiquement, il n'y a pas de perte d'espace et les deux solutions sont équivalentes.
Pour l'exécution et la visualisation du code, vous pouvez télécharger le fichier zippé TriPile.zip, le décompresser dans un répertoire et cliquer sur le fichier TriPile.cbp. (Il faut avoir CodeBlocs installé. Sinon, si vous avez un autre EDI, vous pouvez importer le projet ou le reconstruire à partir des fichiers sources).
Commentaires
Enregistrer un commentaire