Piles
La pile (dernier entré, premier sorti) : empiler, dépiler, sommet, pile vide ; réalisation par tableau ; usages : parenthésage, annulation, pile d'appels, expression postfixée.
- 25 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
Pile : de quoi s'agit-il ?
Voir la réponse
Collection où l'on n'ajoute et ne retire qu'à une seule extrémité : le dernier élément ajouté est le premier retiré.
Comme une pile d'assiettes : on pose et on prend par le dessus. Les éléments du dessous attendent que ceux du dessus soient partis.
Qu'affiche ce programme ?
```python
p = []
p.append(3)
p.append(7)
a = p.pop()
p.append(1)
p.append(4)
b = p.pop()
c = p.pop()
print(a, b, c, p)`7 4 1 [3]3 7 1 [4]7 1 4 [3]7 4 3 [1]
Voir la réponse
7 4 1 [3]Les retraits se font toujours par le sommet : 7, puis 4, puis 1. Le 3, empilé le premier, est resté au fond.
3 7 1 [4]est ce qu'on obtiendrait avec une file, qui retire le plus ancien.Une pile suit la règle …, …, abrégée en LIFO.
Voir la réponse
Une pile suit la règle dernier entré, premier sorti, abrégée en LIFO.
La file suit la règle inverse, premier entré, premier sorti (FIFO) : on y sort du côté opposé à celui où l'on entre.
Sommet : de quoi s'agit-il ?
Voir la réponse
Extrémité de la pile où se font tous les ajouts et tous les retraits, et dont on peut lire l'élément sans le retirer.
Dans une pile réalisée par un tableau, on garde l'indice du sommet. En Python, c'est
p[-1]pour la lecture etp.pop()pour le retrait.