NSI - Terminale - les Piles et les Files
Les Chapitres de ce cours
Cliquez sur le lien du chapitre de cours à consulter:
Les Piles
une pile est une structure de données abstraite ( une façon de voir un conteneur de données) qui permet de stocker des objets. Ces objets ne peuvent être ajoutés ou retirés qu'un par un.
Le dernier élément ajouté est au sommet de la pile et il sera le premier élément retiré, en Anglais on parle de gestion LIFO ( Last in First out).
Vous pouvez imaginer la métaphore de la pile d’assiettes, on ajoute les assiettes les unes sur les autres et quand on doit en enlever une, on la prend au sommet de la pile.
La structure est linéaire, pour accèder au dernier élément ( bas de pile ), il faut parcourir tous les éléments précédents.
Les Files
Une file est aussi une structure de données abstraite qui permet de stocker des objets.
Dans une file, le dernier élément ajouté est positionné en fin de file et il sera le dernier élément retiré si on vide la file, en Anglais on parle de gestion FIFO ( First in first out).
Vous pouvez imaginer la métaphore de la queue d’attente à la cantine, le dernier arrivé sera le dernier servi.
La structure est linéaire, pour accèder au dernier élément ( queue de la file ), il faut parcourir tous les éléments précédents.
