IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

avec Java Discussion :

Liste chainée .


Sujet :

avec Java

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Février 2008
    Messages
    29
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2008
    Messages : 29
    Par défaut Liste chainée .
    Bonjour ,

    Quel est l ' interet des listes chainées ?
    Pourquoi créer une tel structure de données ,pourrais pas t on se servir d' un tableau à la place?
    merci

  2. #2
    Membre émérite
    Avatar de divxdede
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    525
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Avril 2004
    Messages : 525
    Par défaut
    Citation Envoyé par jeremypd Voir le message
    Bonjour ,

    Quel est l ' interet des listes chainées ?
    Pourquoi créer une tel structure de données ,pourrais pas t on se servir d' un tableau à la place?
    merci
    Les listes chainées ont un coût d'insertions en fin (ou début) de liste constant.
    Une ArrayList posséde un cout d'insertion variable et non négligeable lorsqu'elle doit se re-dimensionner (ce cout est fonction de la taille de la liste)

    En contre partie, la liste chainée permet une itération séquentielle rapide mais une récuperation aléatoire (par index) désastreuse.

    A chaque usage, sa structure.

  3. #3
    Membre expérimenté
    Inscrit en
    Octobre 2007
    Messages
    311
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 311
    Par défaut
    Car dans une liste chainée, tu as une notion d' élément père & élément fils, ce qui peut s'avérer super utile dans certains algos

  4. #4
    Membre chevronné Avatar de djsnipe
    Inscrit en
    Mai 2008
    Messages
    440
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 440
    Par défaut
    Ton message ne concerne pas vraiment Java qui n'utilise pas les pointeurs.

    Mais sur le fond, une liste chaînée peut être une structure de données plus efficace qu'un tableau dans certaines circonstances. Par exemple, supprimer un élément au milieu d'un tableau nécessite de créer un nouveau tableau et d'y recopier le contenu sans l'élément à supprimer. C'est en revanche une structure non adapté à la recherche du dernier élément, qui oblige à parcourir toute la liste ...

    Il existe énormément de littérature sur le sujet, donc s'impose.

  5. #5
    Membre averti
    Profil pro
    Inscrit en
    Février 2008
    Messages
    29
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2008
    Messages : 29
    Par défaut
    par rapports aux pointeurs , une référence agit t elle pas comme un pointeur?

  6. #6
    Membre chevronné Avatar de djsnipe
    Inscrit en
    Mai 2008
    Messages
    440
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 440
    Par défaut
    Citation Envoyé par jeremypd Voir le message
    par rapports aux pointeurs , une référence agit t elle pas comme un pointeur?
    C'est "presque" la même chose pour une utilisation basique.
    Un pointeur et une référence permettent d'accéder à une zone mémoire contenant un objet. Mais les pointeurs désignant directement une zone mémoire, il est possible de faire des calcul avec http://cpp.developpez.com/cours/cpp/?page=page_6#LVI-H

Discussions similaires

  1. Réponses: 12
    Dernier message: 08/02/2005, 23h42
  2. Bibliothèque de listes chainées
    Par gege2061 dans le forum C
    Réponses: 29
    Dernier message: 17/12/2004, 20h15
  3. copie de liste chainée
    Par tomsoyer dans le forum C++
    Réponses: 15
    Dernier message: 31/08/2004, 18h20
  4. Trie liste chaine
    Par Congru dans le forum C
    Réponses: 2
    Dernier message: 30/03/2004, 19h05
  5. tri de liste chainée
    Par RezzA dans le forum C
    Réponses: 7
    Dernier message: 26/01/2003, 20h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo