Les piles et les files peuvent être assimilées à des “listes” de tâches à effectuer, ou de donnés à traiter. Il existe une différence entre les piles et les files, qui vient de la façon de traiter les éléments contenus.
Les piles :
Elles suivent la règle de la méthode LIFO (Last In First Out), ce qui signifie que ce sera le dernier élément placé dans la liste qui sera traité en premier. C’est le principe utilisé pour mémoriser les pages internet, et revenir sur la précédente avec le bouton “page précédente”. La dernière page chargé dans la pile sera alors ré affichée.
Les files :
Elles suivent la règle de la méthode FIFO (First In First Out), ce qui signifie que ce sera le premier élément placé dans la liste qui sera le premier élément traité. Les éléments sont donc traités par ordre d’arrivé dans la file. C’est le principe de la liste d’attente, comme par exemple à la caisse d’un supermarché…
