Liste chainé et pile
Fermé
pascal
-
4 janv. 2008 à 09:06
mamiemando Messages postés 33325 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 22 octobre 2024 - 4 janv. 2008 à 20:31
mamiemando Messages postés 33325 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 22 octobre 2024 - 4 janv. 2008 à 20:31
A voir également:
- Liste chainé et pile
- Liste déroulante excel - Guide
- Pile carte mere - Guide
- Chaine tnt gratuite sur mobile - Guide
- Liste déroulante en cascade - Guide
- Nouvelle chaîne tnt gratuite 2024 - Accueil - TV & Vidéo
8 réponses
mamiemando
Messages postés
33325
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
22 octobre 2024
7 799
4 janv. 2008 à 10:25
4 janv. 2008 à 10:25
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 ?
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
4 janv. 2008 à 12:10
4 janv. 2008 à 12:10
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)
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
4 janv. 2008 à 11:10
4 janv. 2008 à 11:10
Salut,
une possibilité d'améliorer les performances c'est d'utiliser une table de hachage chaînée
une possibilité d'améliorer les performances c'est d'utiliser une table de hachage chaînée
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 ??
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
4 janv. 2008 à 12:11
4 janv. 2008 à 12:11
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
mamiemando
Messages postés
33325
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
22 octobre 2024
7 799
4 janv. 2008 à 20:31
4 janv. 2008 à 20:31
Ton problème est-il résolu pascal ?