Structure de Données

Pierre Michel AUGUSTIN

pierre_michel.augustin@ueh.edu.ht
Clé OpenPGP: F5AE93A0FAF62B0535A7F86F6E135567505A7A1F
 Contenus

1.C’est quoi une pile ?

2.Quelle est sa structure ?
3.Comment peut-on vérifier si une pile est vide ?
4.Comment peut-on ajouter un élément dans une pile?
5.Comment peut-on retirer l‘élément au sommet d’une
pile?
6.Comment peut-on consulter le sommet d’une pile?
7.Questions
8. Travail de recherche en groupe

25.01.22 pierre_michel.augustin@ueh.edu.ht 2
 1. C’est quoi une pile ?

Une pile est une structure de

données fondée sur le principe
« dernier arrivé, premier sorti »
(en anglais LIFO pour last in,
first out), ce qui veut dire,
qu'en général, le dernier
élément, ajouté à la pile, sera
le premier à en sortir.

25.01.22 pierre_michel.augustin@ueh.edu.ht 3
 2. Quelle est sa structure ?

Nous présentons la structure de pile, qui permet de

stocker un nombre variable de valeurs de même type
et d'y accéder selon un ordre précis.

A B B A

4 4 4 4 4
3 3 3 3 3
2 2 2 2 2
1 1 1 B 1 1
0 0 A 0 A 0 A 0

25.01.22 pierre_michel.augustin@ueh.edu.ht 4
 3. Comment peut-on vérifier si une
pile est vide ?
Nous avons rappelé en présentation de la structure de
pile que la convention voulait que le sommet d'une
pile vide ait pour indice -1. C'est donc ce qu'il suffit de
vérifier pour savoir si la pile est vide.

len(nom_pile) permet de savoir si la pile est vide

>>> p = []
>>> len(p)
0
25.01.22 pierre_michel.augustin@ueh.edu.ht 5
4.Comment peut-on ajouter un élément dans
une pile?

Empiler un élément >>> p.append('A')

dans une pile revient
simplement à l'ajouter >>> p
au sommet de celle-ci. ['A']
>>> p.append('B')
nom_pile.append(vale >>> p
ur) ajoute valeur en
sommet de pile ['A', 'B']

25.01.22 pierre_michel.augustin@ueh.edu.ht 6
 5.Comment peut-on retirer l‘élément au
sommet d’une pile?

Le dépilage consiste tout >>> pile.pop()

simplement à enlever le
premier élément au 'B'
sommet de la pile, à >>> pile
condition bien-sûr que
celle-ci ne soit pas vide. ['A']
>>> pile.pop()

nom_pile.pop() retire 'A'

l'élément au sommet de >>> pile
la pile
[]

25.01.22 pierre_michel.augustin@ueh.edu.ht 7
 6.Comment peut-on consulter le sommet
d’une pile?

Par convention, l'indice du

>>> p = ['A','B','C','D']
sommet d'une pile vide est -1.
>>> p
nom_pile[-1] est l'élément au
['A', 'B', 'C', 'D']
sommet de la pile
>>> p[-1]

'D'

25.01.22 pierre_michel.augustin@ueh.edu.ht 8
 7. Questions

25.01.22 pierre_michel.augustin@ueh.edu.ht 9
8.Travail de recherche en groupe
Instruction et themes:
Former 6 groupes ayant 4 ou 5 membres composés d’hommes et de
femmes et chaque groupe doit choisir l‘un des thèmes suivants:
1)Chaine de caractères
2)Tuple
3)Dictionnaire
4)Sequence
5)Ensemble
6)Regex

N.B.: Vous devez soumettre les 6 travaux de recherche au plus tard

le lundi 9 fevrier à 11:59 PM en format PDF dans notre groupe de
Telegram.
25.01.22 pierre_michel.augustin@ueh.edu.ht 10
8.Travail de recherche en groupe
Évaluation et pourcentage:

1)Communication 10%
2)Instruction respectée 10%
3)Délai de remise respecté 10%
4)Méthodologie 20%
5)Contenu 50%

25.01.22 pierre_michel.augustin@ueh.edu.ht 11
 Merci de votre attention

25.01.22 pierre_michel.augustin@ueh.edu.ht 12