liste chainé et pile Fermé

Question

Salut 

Je voudrais savoir c'est quoi la différence entre une pile , liste chainée simple et liste doublement chainé  .
Je ne vois pas laquelle il faut utiliser dans les différentes parti de mon projet

mamiemando · Accepted Answer

En fait les trois sont des "containers", au même titre qu'une liste ordonnée, une file, un vecteur etc... Ce qui différencie un container d'un autre c'est :
- son implémentation
- les possibilités qu'il offre (ses méthodes ou les fonctions qui s'y rapportent)
- sa complexité (la vitesse à laquelle on accède à une donnée, la vitesse à laquelle on supprime une donnée)

Par exemple dans une liste doublement chaînée tu mailles un maillon vers son successeur (comme dans une liste chaînée), mais aussi vers son prédécesseur. En outre ça permet de parcourir la liste dans les deux sens de manière efficace. En effet avec une liste simplement chaînée, si je suis rendue au ième élément, je suis obligée de reparcourir toute la liste pour trouver l'élément (i-1). En contrepartie la liste simplement chaînée stocke moins d'informations et est plus facile à implémenter.

J'espère que ça t'éclaire un peu ?

lami20j · Answer

Salut,

une possibilité d'améliorer les performances c'est d'utiliser une table de hachage chaînée

pascal · Answer

si ca m eclaire mieux Merci

pascal · Answer

je connait pas les table de hachage chainé on ne l a pas encore utilisé
juste une pile on l 'utilise a kel moment ??

lami20j · Answer

Re,

une pile on l'utilise quand on a besoin d'utiliser les données de façon LIFO (Last In First Out)
par exemple pour faire une calculatrice avec la notation polonaise inverse on peut utiliser une pile pour l'expression (69 - 5) / 32
ce qui done en notation polonaise inverse 69 5 - 32 /

On empile dans une pile vide 69 et puis 5
On depile 5 et puis 69 et on applique -
On empoie le résultat (64) dans la pile ensuite on empile 32
On depile 32 et ensuite on depile 64 et on applique /
A la fin on empile le résultat (2)

lami20j · Answer

Salut,

voici pour t'inspirer
http://www.commentcamarche.net/faq/sujet 7444 liste simplement chainee
http://www.commentcamarche.net/faq/sujet 7636 liste doublement chainee
http://www.commentcamarche.net/faq/sujet 8282 les files en langage c
http://www.commentcamarche.net/faq/sujet 8283 les piles en langage c

pascal · Answer

Merci ;)

mamiemando · Answer

Ton problème est-il résolu pascal ?

Liste chainé et pile

8 réponses

Discussions similaires