A voir également:
- Liste chainé et pile
- Pile carte mere - Guide
- Liste déroulante excel - Guide
- Chaine tnt gratuite sur mobile - Guide
- Liste déroulante en cascade - Guide
- Liste code ascii - Guide
8 réponses
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 ?
- 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 ?
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)
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)
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
je connait pas les table de hachage chainé on ne l a pas encore utilisé
juste une pile on l 'utilise a kel moment ??
juste une pile on l 'utilise a kel moment ??
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
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
