Scribd
Importer
41 vues20 pages

Piles Et Files

Le document traite des structures de données fondamentales en informatique, notamment les files (queues) et les piles (stacks). Il décrit leurs principes d'implémentation en Python, en utilisant des dictionnaires pour gérer les opérations de base comme l'ajout et le retrait d'éléments. Des exercices d'application sont également proposés pour renforcer la compréhension de ces concepts.

Transféré par

Seydou Talla
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
41 vues20 pages

Piles Et Files

Le document traite des structures de données fondamentales en informatique, notamment les files (queues) et les piles (stacks). Il décrit leurs principes d'implémentation en Python, en utilisant des dictionnaires pour gérer les opérations de base comme l'ajout et le retrait d'éléments. Des exercices d'application sont également proposés pour renforcer la compréhension de ces concepts.

Transféré par

Seydou Talla
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

Interface et implémentations : Files et

Piles
Les Files (queue)
FIFO : First In, First Out (premier entré premier sorti)

Une file sera constituée de données d’un certain type (d’entiers, de chaînes de
caractères ou encore de flottants par exemple)
Implémentation d’une file

En Python, on écrira donc une fonction pour chacune de ces opérations primitives. Dans
ce cours, l’implémentation choisie pour une file est un triplet (tableau, position de la
tête, nombre d’éléments), il est important de noter que d’autres implémentations sont
possibles.
L’implémentation concrète en Python de ce triplet peut se faire par exemple à l’aide d’un
dictionnaire.
Ci-dessous la fonction creer_file qui permet de construire une file de taille fixe LEN_FILE.
Comme on peut le constater ce dictionnaire est constitué :

En ce qui concerne la fonction est_vide_file, c’est une fonction qui prend en argument une file et
retourne un booléen, vrai si la file est vide et faux sinon.
Exercice d’application :
La fonction premier qui retourne l’élément en tête de file
La fonction retire_file qui retire l’élément en tête de file et retourne la file mise à jour
La fonction ajouter_file qui ajoute un élément en queue de file et retourne la file mise à jour.
Les Piles (stack)
LIFO : Last In, First Out (dernier entré premier sorti)

Le dernier élément de la pile est appelé base de la pile ;


Le premier élément de la pile est appelé sommet de la pile .
N.B : Toutes les mises à jour d’une pile se font depuis le sommet.
Implémentation d’une pile
Une pile dispose des opérations primitives :

En Python, on écrira donc une fonction pour chacune de ces opérations primitives. Dans ce
cours l’implémentation choisie pour une pile est un couple (tableau, position du sommet).
L’implémentation concrète en Python de ce couple peut se faire par exemple à l’aide d’un
dictionnaire.
Ci-dessous la fonction creer_Pile permet de construire une file de taille fixe LEN_PILE.
Comme on peut le constater ce dictionnaire est constitué :

En ce qui concerne la fonction est_vide_Pile il s’agit d’une fonction qui prend en argument une
pile et retourne un booléen, True si la pile est vide et False sinon.
Exercice d’application :

Ecrire en Python les fonctions :


Les Listes (list)
Implémentation d’une liste
Opérations primitives de base communément rencontrées :

Vous aimerez peut-être aussi