algo Fermé

Question

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

fiddy · Answer

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

Algo

1 réponse

Discussions similaires