Les Piles et Files

1 - Introduction

Structure de données avancées piles et files. (Stack and queue)

ces deux structures de données sont très utilise en informatique.

Du points de vue hard,logiciel et fonctionnel.

par exemple, la pile d'execution avec la fameuse erreur stack overflow

dans les moteur de recherche, ctrl Z.

2 - La pile

La pile est gérer par un PROTOCOLE qui est le LIFO ( Last in first Out) c'est un protocole donc c'est normatif.

La pile est assez facilement compréhensible car elle fonctionne comme dans la vrai vie, en gros on empile

au sommet de la pile et on dépile sur ce meme sommet. Conclusion, seul le sommet de la pile est accessible.DOnc il

est impossible de lire une données qui ne se situe par sur le sommetdela pile dans le protocole

dans le vrai protocole la lecture d'une pile est destructrice car elle correspond à un dépillement (POP),

l'affichage de la pile est impossible car si la pile est entièrement lu alors elle seradétruite.

En informatique,l'affichage d'une pile est toléré, la lecture se faitdu sommet vers la base. DOnc conclusion, l'affichage

de la pile n'est pas une procédure standard masi elle est toléré.

Les qutres procédures standard des piles sont :

- empilé (push)

- dépilé (pop)

- pile vide qui renvoie un booléan vrai ou faux

- pile pleine

Pile vide est un service qui renvoi vrai quand la pile est vide, cette notion est facilement

compréhensible et programmable.

Pile pleine la c'est complétement différents, c'est une option difficile, la notion de pile pleine est toujours

associer à une contrainte quel soit physique, logiciel ou bien fixer par l'utilisateur.

empilé (push) mettre une donnée au sommet de la pile préalablement incrementé de 1 unité de taille la pile.

remarque : il est evident que l'on peut empiler seulement si la pile n'est pas pleine.

deux possibilité pour programmer push soit on fait le test de pile c'est pas pleine pour programmmer push,

c'est à dire que pile pleine devient un sous service de push associé à push.

deuxieme possibiliter en vue de déqueureller les dépendances focntionnelles, le test de pile pas pleine est faite en amont et autorise le push.

Dépilé (pop), le dépilement c'est à dire on lit la

...