[Java] Liste chaînée - Pile

Liste chaînée - Pile [Java] - Java - Programmation

Marsh Posté le 08-10-2013 à 16:01:11    

Bonjour,  
 
Je suis un peu coincé sur une dernière méthode de classe de création de pile à partir d'une liste chaînée. La méthode toString me gêne un peu car j'aimerais pouvoir avoir quelque chose de la forme "[4, 3, 2, 1]", donc pouvoir remonter la pile "à rebrousse-poil" si on a empilé 1 puis 2 puis 3 puis 4.
 
J'ai commencé à faire une Stack temporaire pour pouvoir stocker le sommet de la pile, puis dépiler et à la fin reconstruire, mais je n'y parviens pas.
 
Je donne le code de la classe au quasi complet pour plus de clarté.
 

Code :
  1. public class PileListe implements PileI, Cloneable {
  2.     /** la liste des Maillons/Elements */
  3.     private Maillon stk;
  4.     /** la capacité de la pile */
  5.     private int capacite;
  6.     /** le nombre */
  7.     private int nombre;
  9.         private static class Maillon implements Cloneable {
  10.         private Object element;
  11.         private Maillon suivant;
  13.         public Maillon(Object element, Maillon suivant) {
  14.             this.element = element;
  15.             this.suivant = suivant;
  16.         }
  18.         public Maillon suivant() {
  19.             return this.suivant;
  20.         }
  22.         public Object element() {
  23.             return this.element;
  24.         }
  26.         public Object clone() throws CloneNotSupportedException {
  27.             Maillon m = (Maillon) super.clone();
  28.             m.element = element;
  29.             return m;
  30.         }
  31.     }
  33.     public PileListe(int taille) {
  34.         if (taille <= 0)
  35.             taille = CAPACITE_PAR_DEFAUT;
  36.         this.stk = null;
  37.         this.capacite = taille;
  38.     }
  40.     public PileListe() {
  41.         this(PileI.CAPACITE_PAR_DEFAUT);
  42.     }
  44.     public void empiler(Object o) throws PilePleineException {
  45.         if (estPleine())
  46.             throw new PilePleineException();
  47.         stk = new Maillon (o,stk);
  48.         nombre = nombre + 1 ;
  49.         }
  51.     public Object depiler() throws PileVideException {
  52.         if (estVide())
  53.             throw new PileVideException();
  54.         if (stk != null) {
  55.           Object o = stk.element();
  56.           stk = stk.suivant();
  57.           return o;
  58.           }
  59.           else return null;
  60.        
  61.     }
  63.     public Object sommet() throws PileVideException {
  64.         if (estVide())
  65.             throw new PileVideException();
  66.         return stk.element ;
  67.     }
  69.  
  70.     public boolean estVide() {
  71.         return stk == null ;
  72.     }
  74.       public boolean estPleine() {
  75.         return this.taille() >= capacite ;
  76.     }
  79.    // ici que ça coince     
  80.    public String toString() {
  82.         String s = "[";
  83.          Stack temp = new Stack();
  84.        while (!this.estVide()) {
  85.              temp.push(stk.element);
  86.               s = s + stk.element;
  87.               depiler();
  88.             }
  89.         return s + "]";
  90.     }
  92.     //...
  94.   }


 
Merci par avance


Message édité par roswellentongues le 08-10-2013 à 16:02:13
Reply

Marsh Posté le 08-10-2013 à 16:01:11   

Reply

Marsh Posté le 08-10-2013 à 18:50:22    

Wesh
 
J'dois etre un peu neuneu et j'ai pas d'IDE Java donc je peux pas verifier, mais c'est quoi qui marche pas dans ton code?
Si j'ai bien suivi, si tu empiles 1,2,3,4 tu vas depiler 4,3,2,1 et ta methode toString devrait renvoyer le bon resultat ([4,3,2,1]).
 
Sauf que de visu, tu inseres pas les virgules donc ca va plutot retourner [4321], ta Stack temp ne sert a rien (tu mets des trucs dedans mais tu t'en sers jamais), et toString est censee etre neutre vis a vis de l'etat de ton objet, alors que la tu depiles carrement les elements pour de bon, et donc suite a un appel a toString ta pile finit vide.
 
Si tu veux eviter de depiler, pars de stk et utilise un pointeur specifique histoire de pas toucher a ta pile:

Maillon m = stk;
while (m!=null)
  s = s + m.element();
  m = m.suivant();
}


(manque encore les virgules, et pas teste)


---------------
C'était vraiment très intéressant.
Reply

Marsh Posté le 08-10-2013 à 19:26:27    

Je sais pas pourquoi je cherchais compliqué. En voyant ta solution, jme suis presque mis une baffe tellement c'est évident. :S
 
Du coup, ça donne ça  

Citation :


public String toString() {
 
  String s = "[";
  Maillon tmp = stk;
  while (tmp != null){
  s = s + tmp.element() ;
    tmp = tmp.suivant();
    if (tmp !=null) {s = s + ",";}  
    }  
  return s + "]";
 }


 

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed