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 en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

8

pages

Français

Ebook

Lire un extrait

Lire un extrait

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

Publié par

Nombre de lectures

747

Langue

Français

Publié par

Nombre de lectures

747

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

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts