[Débutant][Conception] Modéliser une pile d'entiers

Tu t'es cassé la tête Phillippe :P Au lieu d'utiliser des compteurs et des tableaux pour avancer dans tes boucles, tu aurais du passer par 2 objets Pile_Entier

Tu initialise ta première boucle comme suit

Code:

---

for ( PileEntier Pile1=this;Pile1!=null;Pile1=Pile1.getSuivant())

---

tu fais un get valeur sur une première variable

Ensuite, c'est là que ca se joue, tu initialise ta seconde boucle sur l'objet suivant de la première, tu éviteras ainsi les doublons et les recherche inversée ;)

Code:

---

for ( PileEntier Pile2=Pile1.getSuivant();Pile2!=null;Pile2=Pile2.getSuivant())

---

et tu fait un get valeur sur une seconde variable

sinan, c'est pas bien de sécher les cours :P

salut alexino, ta methode marche aussi, c'est celle que j'avais retenue en premier... mais à priori avec un tableau c'est beaucoup moins lourd pour la machine.

N'oublie pas d'optimiser ta procedure : rajoute une condition de sortie à tes 2 boucles des lors que tu trouves un doublon, :wink:

Citation:

---

Envoyé par philippe123

salut alexino, ta methode marche aussi, c'est celle que j'avais retenue en premier... mais à priori avec un tableau c'est beaucoup moins lourd pour la machine.

N'oublie pas d'optimiser ta procedure : rajoute une condition de sortie à tes 2 boucles des lors que tu trouves un doublon, :wink:

---

ouais, c'est ce que j'ai fait pour le premier exo...Mais j'ai voulu faire une recherche sans arrêt dans le Pile-Entier (pour avoir les deux :D)


Sinan, j'ai un petit soucis pour le dernier élément inséré, j'ai fait ceci :

Code:

---

1 2 3 4 5 6 7

public String dernier() { if (vide()) {return "Pas d'élément inséré";} else {return "" + valeur; } }

---

Le seul soucis, c'est qu'il me retourne à chaque fois le premier élément inséré :'(

Une idée comment résoudre ça ?

Citation:

---

Envoyé par Alexino2

Sinan, j'ai un petit soucis pour le dernier élément inséré, j'ai fait ceci :

Code:

---

1 2 3 4 5 6 7

public String dernier() { if (vide()) {return "Pas d'élément inséré";} else {return "" + valeur; } }

---

Le seul soucis, c'est qu'il me retourne à chaque fois le premier élément inséré :'(

Une idée comment résoudre ça ?

---

faut que tu navigues d'objet en objet avec la methode getsuivant jusqu'à que ton getsuivant = null
et apres tu renvois ta valeur car tu es sur le dernier element donc le dernier insere dans la pile

de plus si tu veux renvoyer un string et que tu as un entier utilises :

Code:

---

return String.valueOf(ma_variable_entiere)

---

c'est + propre que :

Code:

---

return "" + ma_variable_entiere

---

Citation:

---

Envoyé par philippe123

faut que tu navigues d'objet en objet avec la methode getsuivant jusqu'à que ton getsuivant = null
et apres tu renvois ta valeur car tu es sur le dernier element donc le dernier insere dans la pile

de plus si tu veux renvoyer un string et que tu as un entier utilises :

Code:

---

return String.valueOf(ma_variable_entiere)

---

c'est + propre que :

Code:

---

return "" + ma_variable_entiere

---

---

Yep c'est aussi ce que j'ai pensé à faire...mais après j'ai un autre soucis :
Si je navigue d'ojet en objet, je dois changer ma méthode en type Pile_Entier, mais à ce moment là, impossible de retourner l'attribut "valeur" qui est elle, est de type integer :'( Et il me semble que le Getsuivant n'est utilisable qu'en type Pile_Entier.

Si tu me trouve une méthode qui me retourne "valeur" depuis une méthode de type Pile_Entier et l'afficher en entier, je suis preneur :D

PS : le toString ni le void ne marche hein ;)

j'ai rien compreis à ce que tu demandes! 8O

je te donne un exemple quand meme...

Code:

---

1 2 3 4 5 6 7

public int dernier_insere() // renvoit le dernier insere { Pile_entier p = this; while (p.suivant != null) p = p.suivant; return p.valeur; }

---

je sais pas si ca reponds à ta question?