• Aucun résultat trouvé

Les piles

N/A
N/A
Protected

Academic year: 2022

Partager "Les piles"

Copied!
1
0
0

Texte intégral

(1)

Les piles I- Présentation

Une pile est une structure de données qui permet d’empiler des données en mémoire au fur et à mesures de leur arrivée puis de les renvoyer vers le programme lorsqu’il en a besoin. Une pile est fondée sur le principe du

« dernier arrivé, premier sorti » ce qui signifie que les derniers éléments ajoutés à la pile seront les premiers à être récupérés. A l’image d’une pile d’assiettes, on a accès à l’élément au sommet de la pile.

II- Opérations de base sur les piles

Une pile est une séquence de données munie de trois opérations de base : - Empiler (on ajoute un élément au sommet de la liste)

- Dépiler (on lit la valeur de l’élément au sommet de la pile et on la retire)

- On peut tester si la pile est vide

Commenté [AM1]: En anglais 𝑠𝑡𝑎𝑐𝑘 ou 𝐿𝐼𝐹𝑂 pour 𝐿𝑎𝑠𝑡 𝐼𝑛, 𝐹𝑖𝑟𝑠𝑡 𝑂𝑢𝑡

Commenté [AM2]: Il existe de nombreux exemples de piles :

-La gestion historique des pages visitées dans un navigateur

-La gestion de l’annulation des dernières opérations effectuées dans un logiciel

-L’exécution d’une fonction récursive

Commenté [AM3]: On va modéliser une pile à l’aide d’une liste (en jouant le jeu, c’est-à-dire en supposant n’avoir accès qu’au dernier élément) :

Références

Documents relatifs

• Les piles sont utilisées pour implanter les appels de procédures (cf. pile système). • En particulier, les procédures récursives gèrent une pile

La constitution et la gestion de ces entrepôts de métadonnées étant partagées entre fournisseurs de systèmes informatiques documentaires, fournisseurs de contenus

Fonctionnement d'une pile La structure de pile permet de retrouver les éléments dans l'ordre inverse de 1 Une structure de file permet de retrouver les éléments dans l'ordre où

b) Sur un tas binaire, écrivez l'algorithme d'un traitement récursif propMax(i) permettant d'assurer qu'à partir de l'indice i chaque élément du tableau est

BTS CG 1ére Année Fiche n°1 : Informations chiffrées Calculer et utiliser une proportion1. Ce qu’il faut

Pré-requis : l’objectif des premières séances de TP est de faire le point sur des fonctionnalités impor- tantes de Scilab qui ont été vues en première année.. Je vous invite

médiane : Soit une population ordonnée selon les valeurs croissantes d'un caractère quantitatif, la médiane de cette série statistique est la valeur qui sépare la population en

10 a) Si tu devais trouver le nombre de couches électroniques et le nombre de neutrons d’un élément, consulterais-tu le tableau périodique, la notation de Lewis de cet élément