FILO

Signifie « First In, Last Out ». FILO est un acronyme utilisé en informatique pour décrire l’ordre dans lequel les objets sont consultés. Il est synonyme de LIFO (moins couramment utilisé) et peut également être appelé LCFS ou « dernier arrivé, premier servi ».

Une pile est une structure de données courante à laquelle on peut accéder selon la méthode LIFO. Dans une pile, chaque élément est placé sur l’élément précédent, un à la fois. Les éléments peuvent être retirés soit du haut de la pile (FILO), soit du bas de la pile FIFO. Vous pouvez imaginer une pile FILO comme le papier dans le bac d’une imprimante. Toute feuille que vous placez au-dessus des feuilles déjà présentes dans le bac d’alimentation sera consultée en premier.

FILO n’est pas nécessairement une façon « équitable » d’accéder aux données, car son fonctionnement est l’opposé de celui d’une file. La méthode FILO peut toutefois être utile pour récupérer des objets récemment utilisés, comme ceux stockés dans la mémoire cache.