[Langage Processing] Listes chaînées

Bonjour,

Je suis actuellement en train d'apprendre le langage Processing (voir ici pour ceux qui souhaitent en savoir plus : http://fr.wikipedia.org/wiki/Processing) et un modérateur m'a donné la permission de poser ma question ici étant donné qu'il n'existe pas de forum spécifique et que Processing est assez proche de Java.

J'apprend Processing au moyen de tutoriels. Mais je suis sensé utiliser ce langage pour faire un projet pour l'un de mes cours. Dans le cadre de ce projet, je pense devoir utiliser des listes chaînées (j'ai l'habitude des listes chaînées en C++, mais comme il est relativement difficile de faire de la programmation graphique en C++ pour un non professionnel j'ai dû trouver un langage plus simple :?).

Le problème est que dans les tutoriels en question, je trouve des tas d'information sur comment afficher des images et dessins à l'écran, mais rien (ou presque) sur les structures de données. Savez-vous s'il est possible de d'implémenter des listes chaînées ?

Sinon il reste la possibilité d'inclure du code Java, mais j'aimerais éviter car cela va me faire un langage en plus à apprendre, tout ça pour un projet d'un seul cours :?

Merci

Tu peux sûrement trouver très facilement des cours/tuto sur l'algorithmie des différentes structures de données.

Pour faire une liste chaînée:

- Il faut créer un objet "noeud" qui contient la donnée et la référence vers l'élément suivant (voir précédent)

- En général, on a aussi un objet "liste chaînée" qui possède le premier élément de la liste.

On reconnait la fin de la liste car la référence vers l'élément suivant est null (ou vide)

Après, a toi d'implémenter toutes les fonctions qui t'intéresse pour ta liste.

est-ce nécessaire? A vue de nez ce langage est basé sur java, tu aura donc accès sans problèmes aux classes java, telles que LinkedList qui est une liste chainée, non?

L'algorithmique ne pose pas de problème, j'ai déja eu plusieurs cours à ce sujet et je sais manipuler des listes chaînées ;)

Ce qui m'ennuie c'est que je ne sais pas comment coder cela en Processing. Dans aucun tutoriel il n'est fait mention de pointeur mémoire, encore moins de liste chaînées 8O

Je vais essayer de voir pour LinkedList

merci !

il n'y a pas de pointeur en java, on utilise uniquement des référence vers les objet. ;)

Je pense aussi qu'il serait largement plus simple d'utiliser du java.
Mais il n'as pas trop envie, et c'est toujours un bon exercice de faire une fois dans sa vie un liste chaînée à la main.

Bon, pour les définitions:
http://fr.flossmanuals.net/Processing/Lesobjets

Une reférence = (à peu près) un pointeur.
Object o; est la déclaration d'une référence vers un objet de type o. cette référence est stockée dans la variable 'o'.
o = new MaListChainee(); met une nouvelle instance de l'objet "MaListeChainee" dans la référence 'o'.

edit: et en bonus, un pseudo-code en algorithmique : http://fr.wikibooks.org/wiki/Program...C3%AEn%C3%A9es

Citation:

---

Envoyé par Opérateur

Ce qui m'ennuie c'est que je ne sais pas comment coder cela en Processing. Dans aucun tutoriel il n'est fait mention de pointeur mémoire, encore moins de liste chaînées 8O

---

En pratique, si c'est comme en java et comme précisé, il n'y a pas de pointeurs en Java. Uniquement des references.

Pour quelqu'un qui vient du C, je dirais pour simplifier qu'il faut voir le Java comme un langage tout en pointeur (sauf qu'il n'y a pas besoin de gerer la liberation puisque le garbage collector s'occupe de tout). C'est à dire qu'il n'y a pas de principe d'objet local.
Par exemple :

Code:

---

1 2	MonObjet obj; MonObjet obj2;

---

Ce code n'instancie pas d'objet comme en c.

Et si on fait

Code:

---

1 2 3 4

MonObjet obj; MonObjet obj2; obj = new MonObjet(); obj2=obj;

---

Les references pointent toutes les 2 vers la meme instance. Pour s'en convaincre, il suffit d'afficher une trace dans le constructeur.

a+

Ah oui juste j'oublie que je ne suis plus en C++.
J'avais un peu utiliser les références avec ce dernier aussi cela dit.

Mais je viens de voir en cherchant plus en détail dans les références qu'il y a une classe "ArrayList" développée en processing et basée sur celle existant en Java.

Désolé :mrgreen:
Merci pour toutes les indications et réponses ;)