Les piles                                             

Accueil Sommaire Le cours WEB Outils les examens bts Cycle d'apprentissage

Remonter Aller plus loin Representation contigue Representation dynamyque

Les piles

Représentation logique d’une pile 

Définition

Une pile est définit intuitivement comme un empilage d’éléments dont seul le dernier introduit est visible. On ne peut ajouter ou enlever un élément qu’à une extrémité donnée. On les appelle aussi LIFO (Last In First Out) ou en francais premier entré dernier sorti. 

Opérations possibles

  • Initialiser la pile

  • Placer un nouvel élément au sommet de la pile :empiler ou PUSH

  • Tester si la pile est vide

  • Enlever l’élément du sommet :dépiler ou POP

  • Tester si la pile est pleine

Représentation physique d’une pile

  • Représentation contiguë à l’aide d’un tableau et d’une variable sommet pointant la dernière case.  

  • Représentation dynamique ou chaînée par l’utilisation de pointeur.