Salut à tous,
Je veux savoir comment trier une pile ! Notez bien que je ne peux utiliser que les opérations suivantes:
pile* creerpile();
char estvidepile(pile *p);
pile* empiler(pile *p, int donnee);
pile* depiler(pile *p);
int obtenir_tete(pile *p);
J'ai réussi à résoudre ce problème à l'aide d'un tableau, c'est hyper facile mais l'énoncé m'oblige d'utiliser seulement une autre pile et un nombre constant de variables.
Merci.
Récursivement en t'inspirant par exemple des solutions de la tour de Hanoi.
En non récursif, tu peux implémenter un tri à bulle... Tu retire de la pile 1 tout ce qui est bien trié et tu le mets sur la pile 2. Quand tu tombes sur un élément X pas à sa place, tu le retires, le met dans une variable temporaire, recommence à mettre la pile 2 sur la pile 1 et tu insères X à sa place.
Et tu recommences tant que la pile n'est pas triée.
On peut même raffiner un peu.
Oh je me sens stupide LOL, ِComment ça ne m'est pas venu à l'esprit !
Merci pm42 c'est clair!
