Discussion :

[sissouna01]

Bonjour,

Pour un exercice, on nous a demandé d'écrire une méthode buildStringpost qui construit une chaîne de caractères composée de la concaténation des valeurs de l'arbre courant, en faisant un parcours postfixé.

J'ai donc créé cette méthode et ensuite on nous a demandé de créer et afficher un ensemble S qui contient un exemplaire unique de chaque élément de buildStringpost, en utilisant la classe ArrayList (sans utiliser la classe Set).

Donc je ne comprends pas la deuxième question.

Quelqu'un saurait-il me l'expliquer ?

Merci d'avance pour votre aide.

[Laine]

Un Set est une collection en Java qui n'accepte pas les doublons. Chaque objet contenu dans le Set doit être unique et donc figuer une et une seule fois dans la collection.

Par contre un ArrayList, est un tableau qui accepte tout type d'objet, à n'importe quel occurrence, et tu as un contrôle total sur son contenu.

Donc on te demande de créer et afficher un ensemble S qui contient un exemplaire unique de chaque élément de buildStringpost et de stocker le tout dans un ArrayList. étant donné la nature de la collection ArrayList, c'est à toi de vérifier, à chaque insertion d'un élément buildStringpost, si celui-ci est déja présent dans l'ArrayList et dans ce cas ne pas l'insérer.

[ludomacho]

bonjour,

il semble qu'un parcours postfixé implique que les éléments soient uniques.

Si cette hypothèse est vérifiée, je ne comprends pas non plus l'intérêt de la 2ieme question qui consisterait à faire un split de la chaine pour avoir le tableau??????

[Laine]

bonjour,

il semble qu'un parcours postfixé implique que les éléments soient uniques.

Si cette hypothèse est vérifiée, je ne comprends pas non plus l'intérêt de la 2ieme question qui consisterait à faire un split de la chaine pour avoir le tableau??????

Peut être que l'arbre contient des doublons ?