Chap III - Piles

Chap III - Piles - Les piles Une pile est utilise pour...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Les piles Une pile est utilisée pour sauvegarder temporairement des informations. I. Définition et primitives d’accès A. Définition Une pile est une liste telle qu’on passe d’un élément au suivant par adjonction ou suppression d’un élément en tête. Dans une pile, on distingue une base et un sommet. Toutes les mises à jour ne se font qu’à partir du sommet. Théoriquement une pile est de taille infinie, en pratique elle est toujours formée d’un nombre fini d’éléments. Les adjonctions s’arrêtent lorsque la taille maximale (maximum) de la pile est atteinte, on parle de débordement de pile. B. Primitives 1. Empiler 2. Dépiler 3. Sommet pile Retourne la valeur du sommet. 4. Pile vide 5. Pile pleine 6. Initpilevide ALGORITHME Pages 1/8 DUT info 1 er année 9 5 2 3 5 2 3 5 2 3 9 5 2 3 5 2 3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Une pile peut être représentée physiquement par un tableau (de manière contigu), une liste chaînée, ou enfin un fichier. II. Représentation contiguë d’une pile Pile [1. .n] Taille maxi dimpile (n) Sommet (indice du dernier stocké) A. Empiler Procédure empiler(valeur) Val TIND valeur Début Si pilepleine Alors Afficher (« Erreur : la pile est pleine ») Sinon Sommet sommet +1 Pile[sommet] valeur Finsi Fin B. Dépiler Procédure dépiler(valeur) Ref TIND valeur Début Si pilevide Alors Afficher(« Erreur : Pile vide »)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/15/2009 for the course COMPUTER S cs taught by Professor Jcbourie during the Spring '04 term at Dallas.

Page1 / 8

Chap III - Piles - Les piles Une pile est utilise pour...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online