Algo
flo
-
fiddy Messages postés 441 Date d'inscription Statut Contributeur Dernière intervention -
fiddy Messages postés 441 Date d'inscription Statut Contributeur Dernière intervention -
je voudrias Ecrire une procédure en algo permettant de ramener l’élément de fond d'une pile au sommet de cette pile Les autres éléments conservent leurs places respectives
Configuration: Windows XP Internet Explorer 6.0
1 réponse
Salut
Comme tu sais sûrement, pour connaitre le dernier élément d'une pile, il faut tout dépiler.
Ainsi, voici un algorithme possible :
fonction changerElementSommet (Entree : PileE, Sortie : PileS)
debut
variable : PileTmp, lastElt
Tant que PileE non vide faire
elementCourant<-depiler PileE et mettre elementCourant dansPileTmp
FinTantQue
lastElt<-depiler PileTmp
Tant que PileTmp non vide faire
elementCourant <-depiler PileE et mettre element Courant dans PileS
FinTantQue
Mettre lastElt dans PileS
retourner PileS
Fin
A toi d'adapter avec les jolis noms lol
Comme tu sais sûrement, pour connaitre le dernier élément d'une pile, il faut tout dépiler.
Ainsi, voici un algorithme possible :
fonction changerElementSommet (Entree : PileE, Sortie : PileS)
debut
variable : PileTmp, lastElt
Tant que PileE non vide faire
elementCourant<-depiler PileE et mettre elementCourant dansPileTmp
FinTantQue
lastElt<-depiler PileTmp
Tant que PileTmp non vide faire
elementCourant <-depiler PileE et mettre element Courant dans PileS
FinTantQue
Mettre lastElt dans PileS
retourner PileS
Fin
A toi d'adapter avec les jolis noms lol
