[Collections]Implémentation de Pile

Salut à tous!!
Je suis en contradiction avec un document.Dans ce document on implemente la methode ajouteEnTete(Element e) qui ajoute en tête d'une liste l'element e comme suit: je rappelle d'abord qu'une liste est constitué d'une tete et d'un reste;reste est une liste.

Code:

---

1 2 3 4 5 6 7

ajouteEnTete(Element e){ Liste l = new Liste(); l.tete= tete; l.reste=reste; tete=e; reste=l; }

---

je trouve que cette implementation conduit à : [e e reste ].

A mon avis l'impléméntation allait être:

Code:

---

1 2 3 4 5 6 7 8

ajouteEnTete (Element e) { Liste l = new Liste(); l.tete= tete; l.reste=reste; tete=e; reste.tete= tete; reste.reste= reste; }

---

Je m'explique: au depart j'ai une liste [ tete reste] à la fin je veux avoir [e tete reste].
Je crée d'abord une liste vide.Je mets dans cette liste vide à sa tete la tete de la liste donnée et je mets dans le reste de la liste vide le reste de la liste donnée.reste etant une liste il a une tete et un reste.Je mets la tete de la liste donnée dans la tete du reste et le reste de la liste donnée je le mets dans le reste du reste.Ainsi j'ai [e tete reste]

Nop la premiere implementation est bonne

Citation:

---

l.tete= tete;
l.reste=reste;

---

on aura l == [tete reste] qui est une liste

Citation:

---

tete=e;
reste=l;

---

ca nous fait this == [ e [tete reste]] qui correspond bien a l ajout que l on voulait.

Citation:

---

tete=e;
reste.tete= tete;
reste.reste= reste;

---

La tu obtiendras [e [e reste]]
Tu perds tete si tu n'utilises pas l, car tu ecrases tete qui devient e quand tu fais 'tete=e';
D'ailleurs l ne sert à rien si tu ne l'utilises pas en l'affectant.

reste est une liste. Pk tu veux la decomposer en [head tail] obligatoirement ?
Par contre fais gaffe dans ton ecriture, a moins que tu ne fasses le mecanisme inconscient, tu ne peux pas avoir de [e tete reste]
mais toujours des choses de la forme [e [tete reste]] de par la nature recursive de ta liste.

Merci sylk!! je vais essayer de voir ça comme tu me dis!! à tout à l'heure

Concernant la première implémentation:

void ajouteEnTete( Element e) { Liste l = new Liste();
l.tete= tete;
l.reste=reste;
tete=e;
reste=l;
}

Ce que je me disais c'est quoi? c'est que de la première instruction jusqu'à la troisième instruction on a l==[tete reste] comme tu l'as dit.
à la quatrième instruction on l==[e reste].A cette étape je pense que le l=[tete reste] n'existe plus, il a été remplacé par l=[e reste].Du coup à mon avis qu'on nous faisons reste=l,ça veut en fait dire que reste=[e reste].Ce qui fait que l==[e [e reste]].

Salut Sylk!!
Je trouve que je m'embrouille sur l'interpretation de cette implémentation.Je serai ravi si tu peux me dire ce qui ne va pas dans mon raisonnement.
A bientôt

J'ai l'impression que tu t'embrouilles dans les différentes variables.

tete tout seul, c'est l'equivalent de this.tete, la tete de ta classe.
l.tete c'est la tete de l.

C'est l'impression que tu me donnes que tu dis

Citation:

---

jusqu'à la troisième instruction on a l==[tete reste] comme tu l'as dit.
à la quatrième instruction on l==[e reste]

---

alors qu'on a plus touché à l. l reste donc [tete reste]

en faisant le remplacement avec les this :

Citation:

---

void ajouteEnTete( Element e) { Liste l = new Liste();
l.tete= this.tete;
l.reste=this.reste;
this.tete=e;
this.reste=l;
}

---

Ca te parle plus comme ca ?
Il est bon de les utiliser au moins au début pour éviter ce genre de confusion.

Merci Sylk!! je suis très satisfait.Tu as bien compris ma difficulté.En fait dans mon raisonnement je me retrouvais avec deux listes l'ancienne liste et une autre liste avec e en tête de la liste.Ce que tu as appelé this je pense que c'est l'objet de depart.Tu n'as pas quelque chose à me dire sur l'emploi de this?

On ne pouvait pas appeler cet objet de depart par une autre reference que this?

Concernant le this :
http://jmdoudoux.developpez.com/java...e_objet#L4.2.7

Salut ioch!! je suis satisfait !!
A bientôt

Voila tout est dedans :)
this indique la variable en cours.
il est généralement implicite et peut provoquer ce genre de confusion !

bon courage pour la suite de découverte du java

Merci Sylk!!

Mais je t'en prie
hesites pas si y a autre chose