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