Scribd
Importer
51 vues8 pages

Cours Pile Python

Ce cours présente les piles en Python, une structure de données de type LIFO (Last In, First Out) où les éléments sont ajoutés et retirés du sommet. Les opérations principales incluent l'empilement, le dépilement et la vérification si la pile est vide. Des fonctions primitives pour manipuler les piles sont également définies, avec une suggestion de les coder en Python.

Transféré par

waxraf52
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
51 vues8 pages

Cours Pile Python

Ce cours présente les piles en Python, une structure de données de type LIFO (Last In, First Out) où les éléments sont ajoutés et retirés du sommet. Les opérations principales incluent l'empilement, le dépilement et la vérification si la pile est vide. Des fonctions primitives pour manipuler les piles sont également définies, avec une suggestion de les coder en Python.

Transféré par

waxraf52
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

LYCÉE LISSANE EDDINE IBN AL-KHATIB

CENTRE CPGE –LAAYOUNE-

-Cours-
Les piles "LIFO" en Python

Professeur: ARROU ABDESSELAM


Introduction
On peut imaginer une pile comme une boîte dans
laquelle on place des objets(livre) et de laquelle on
les retire dans un ordre inverse de celui dans lequel
on les a mis: les objets sont les uns sur les autres
dans la boîte et on ne peut accéder qu'à l'objet situé
au ''sommet de la pile''.
Exemple : Pile d'assiettes, pile de livres,Navigation Internet
Définition d'une pile
Une pile est une liste particulière sur laquelle les
opérations d’ajout, de suppression et de consultation ne
sont possibles que sur la fin de la liste.
Cette structure est également appelée aussi une liste
LIFO (Last In, First Out) « dernier arrivé- premier sorti ».
Principe de Pile
 l'action pour ajouter un élément à la fin de la pile est appelée :
Empiler
 L'action pour retirer l'élément situé au sommet de la pile est
appelée: Dépiler
Principe de Pile
Les fonctions primitives
 Créer_pile(): créer une pile vide
 Pile_est_vide(p): Renvoie Vrai si la pile est vide Faux sinon
 Empiler_Pile(p,x): Ajout un objet 'x' à la fin de la pile p
 Depiler_Pile(p): supprime le dernier élément dans la pile p
 Sommet_pile(p): renvoie le dernier élément de la pile p
 Travail à faire : coder les fonctions ci-dessus en python
Travaux Dirigés
Travaux Pratiques

Vous aimerez peut-être aussi