Chap iii piles

8

pages

Français

Documents

Écrit par
Diabolik

Publié par
frerovic

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Découvre YouScribe et accède à tout notre catalogue !

8

pages

Français

Documents

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Langue

Français

Publié par

Langue

Français

Informatique Marketing et communication

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

2 3

2 3

2 3

9

9 2 3

3

Retourne la valeur du sommet.

4. Pile vide

5. Pile pleine

NeoXsysm & DiAboLiK er DUT info 1 année

ALGORITHME

2

Pages 1/8