structures des données - inversion de pile

Bonjour,

comment créer un programme qui permet d'inverser une file d'attente de caractères en utilisant une pile en C.

Merci pour vos réponses

Bonjour,

l'algorithme est simple.
Tu défiles ta file jusqu'à ce qu'elle soit vide en empilant les éléments défilés. Ensuite tu dépiles ta pile jusqu'à ce qu'elle soit vide en enfilant les éléments dépilés.

Si on prends un exemple avec 3 éléments {1,2,3} que tu auras enfilés dans cet ordre tu obtiens :
http://i1283.photobucket.com/albums/...ps4c2f300d.png

• La partie «on défile pour empiler» donne :
  
  http://i1283.photobucket.com/albums/...ps8bc396c9.png
  
  http://i1283.photobucket.com/albums/...ps3fb6fec0.png
  
  http://i1283.photobucket.com/albums/...ps0bf9a61e.png
  
  
• Ensuite on continue avec la partie «dépiler pour enfiler» :
  
  http://i1283.photobucket.com/albums/...ps980123d0.png
  
  http://i1283.photobucket.com/albums/...ps5c9525e8.png
  
  http://i1283.photobucket.com/albums/...psc39289db.png
  
  http://i1283.photobucket.com/albums/...ps0413ab87.png
  

Bingo ! On vient d'inverser la file :)

T'es sérieux ? T'as fait des schémas de malade juste pour ce message ? 8O

Je met un +1 juste pour eux !

Citation:

---

Envoyé par Bktero

T'es sérieux ? T'as fait des schémas de malade juste pour ce message ? 8O

Je met un +1 juste pour eux !

---

kwariz est toujours au taquet :ccool:

Ca ne serait pas fait avec Asymptote ou des "extensions" pour du LaTeX ?
Sur Visio c'est faisable, mais comme Bktero le sous-entend : faut pas être pressé à mois d'avoir déjà sa petite "lib d'images" ! :P

:oops: heu ... merci :)

J'ai utilisé graphviz, la description tient en quelques lignes ensuite ce n'est qu'une question de labels qui changent le fond est toujours le même (ou presque mais là je ne n'y suis pour rien). Après c'est juste une question de temps.
Le po a d'abord posé cette question sur le tchat mais avait du mal à comprendre le fonctionnement de l'algo. Alors c'est plus simple de poster les schémas ici et de pouvoir en faire profiter d'autres lecteurs qui auraient le même problème.

Citation:

---

Envoyé par kwariz

:oops: heu ... merci :)

J'ai utilisé graphviz, la description tient en quelques lignes ensuite ce n'est qu'une question de labels qui changent le fond est toujours le même (ou presque mais là je ne n'y suis pour rien). Après c'est juste une question de temps.

---

Ah graphviz, quel bel outil. Je l'utilise comme un ouf. Et effectivement avec lui très facile à faire ce genre de schéma.

Ce qui n'ôte aucunement ton mérite de l'avoir fait. :applo::chin: