Une classe Java solution du problème :

Les méthodes s'appliquant à la pile :
 

	tester si la pile P est vide
	Empiler dans la pile P le nom x.
	Dépiler la pile P.
	Renvoyer l'élément au sommet de la pile P.
	Remplir la pile PileLifo avec des noms.
	Afficher séquentiellement le contenu de PileLifo.

 
 

Une classe complète permettant l'exécution des méthodes précédentes :
 

import java.util.LinkedList;     class ApplicationLifo {        static boolean EstVide (LinkedList P) {          return P.size() == 0;       }        static void Empiler(LinkedList P, String x) {          P.addFirst(x);       }        static String Depiler(LinkedList P) {          return String.valueOf(P.removeFirst());       }        static String  Premier(LinkedList P) {          return String.valueOf(P.getFirst());       }        static void  initialiserPile(LinkedList PileLifo){          Empiler(PileLifo,"voiture" );          Empiler(PileLifo,"terrien" );          Empiler(PileLifo,"eau" );          Empiler(PileLifo,"pied" );          Empiler(PileLifo,"traineau" );          Empiler(PileLifo,"avion" );          Empiler(PileLifo,"source" );          Empiler(PileLifo,"terre" );          Empiler(PileLifo,"xylophone" );          Empiler(PileLifo,"mer" );          Empiler(PileLifo,"train" );          Empiler(PileLifo,"marteau" );       }        static void VoirLifo(LinkedList PileLifo) {          LinkedList PileLoc = (LinkedList)(PileLifo.clone());          while (! EstVide(PileLoc)) {             System.out.println(Depiler(PileLoc));          }       }         static void main(String[] Args) {          LinkedList Lifo = new LinkedList( );          initialiserPile(Lifo);          VoirLifo(Lifo);       }    }

Source recopiable (cliquez sur le lien)

Image en diagrammes structurés JGrasp-Like du programme

informations sur les diagrammes

Remonter