Bonjour
En fait si on ne parle de pas de java au départ mais sur :
Les structures de données :
- tableau : taille fixe en java considéré comme un objet de type générique ou primaire
- liste : une suite finie de données de même type donc comme un tableau mais avec une définition récursive :
- soit vide
- soit la juxtaposition d’un premier élément et une autre liste :
- représentée par un tableau donc limité avec des indices pour le premier element et l'autre liste= listes contigues
- référencé par un pointeur juste après le premier élement = listes chainées
- piles et files : sont elles des listes particulières et donc utilisable avec ou sans tableau ? mais peut-être que je me trompe là
car seul les piles sont souvent présentées avec des listes (donc avec ou sans tableau) et les files avec juste un tableau, je n'ai pas encore essayé mais pourquoi ne pourraient elles pas avec une liste chainée ?
Mais comme en Java sur ce diagramme :
http://www.codejava.net/images/artic...20overview.png
les files sont appelés Queue ok. mais comme sur ce diagramme où l'on voit pas par contre que Stack hérite de Vector qui serait les piles. que LinkedList, associés au listes chainées, hérite de Deque et de List. par contre Queue est une classe seule (juste Collections ) mais celà voudrait dire qu'une file n'est pas une liste alors que c'est très souvent présenté comme une liste plus restrictive comme pour les piles.
J'avoue que je m'y perd. J'ai essayé d'être clair sur mes interrogations.
En tout cas merci si quelqu'un arrive à me clarifier les choses
Partager