Chap iii piles

Diabolik

Sujets

• Informatique
• Marketing et communication

Informations

• Publié par: frerovic
• Nombre de lectures: 747
• Langue: Français

Extrait

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