Les piles

[invitedb34050e]

Bonjour
SVP qu'elle la différence au juste entre les piles et les listes ? Je ne comprend pas l'idée que lorsqu'on travaille avec une pile , on ne connaît pas le nombre d'éléments dès le début..
Merci
-----

[bisou10]

Ah bon ? Ca sort d'où ça ?

[invitedb34050e]

De mon cours .. Mais quelle est la différence entre liste et pile ?

[invite4cfc68f9]

Bonsoir,

Quel langage ?

[A voir en vidéo sur Futura]

[invitedb34050e]

C'est pour python 3

[invite4cfc68f9]

5.1.1. Utiliser les listes comme des piles
Les méthodes des listes rendent très facile leur utilisation comme des piles, où le dernier élément ajouté est le premier récupéré (“dernier entré, premier sorti”, ou LIFO pour “last-in, first-out”). Pour ajouter un élément sur la pile, utilisez la méthode append(). Pour récupérer l’objet au sommet de la pile, utilisez la méthode pop(), sans indicateur de position. Par exemple

>>>
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]

Expliqué ici : http://www.afpy.org/doc/python/2.7/t...tructures.html

Je pense qu'il s'agit tout simplement d'une liste "dynamique" avec un script de ce genre ?

[Jack]

dans une pile on n'a acces qu'à un seul élément: le sommet
dans une liste, on peut accéder à tous les éléments, mais séquentiellement, en partant de son entrée dans une liste simple ou d'une de ses extrémités si la liste peut être parcourue dans les 2 sens.

[invitedb34050e]

Merci beaucoup

[invitedb34050e]

Merci , j'ai bien compris

[invite43901482]

En python la différence entre pile et liste se fait syntaxiquement avec l'objet list et l'objet deque.

Certaines optimisations sont faites selon l'utilisation que l'on souhaite. Il faudra lire la documentation...

[invitedb34050e]

Merci beaucoup pour vos réponses mais mon problème n'est pas au niveau de la syntaxe.
Une question: est-ce qu'on peut parcourir une pile en utilisant la boucle pour ?

[polo974]

si tu faisais l'essai toi même...

on trouve un python pour tous les systèmes usuels.
et comme c'est un super langage, autant en disposer sur sa machine...

enfin, comme la pile n'est qu'un mode d'utilisation d'une liste, la réponse est vraiment trop évidente pour qu'on te la donne sans te faire réfléchir et chercher un peu par toi-même...

[Jack]

est-ce qu'on peut parcourir une pile en utilisant la boucle pour ?

Tout dépend de ce qu'on appelle parcourir. Si c'est juste lire son contenu sans affecter la pile elle-même, c'est non.

Je rejoins polo974 sur les vertus de la pratique. Pourquoi n'essaies-tu pas. Même si tu fais des erreurs, c'est absolument inoffensif pour ton ordi.

[invite897e49b2]

j'ai du mal a comprendre les questions sur le forum ...
car bien souvent il suffit de tester de maniere pratique et la réponse arrive rapidement .
cela demande certes une certaine démarche ...