Last in, first out
Un article de Wikipédia, l'encyclopédie libre.
|
|
|
LIFO - FIFO - |
Last In, First Out, souvent abrégé par l'acronyme LIFO, signifie « dernier arrivé, premier sorti ».
Cette expression est souvent utilisée en informatique pour décrire une manière de traiter des données. La dernière donnée ajoutée à la structure sera ainsi la première à être retirée. La structure de pile repose sur ce principe.
Une illustration courante de ce traitement est la pile d'assiettes sales : la dernière posée sur le dessus de la pile est la première lavée.
Cette expression est également très utilisée en comptabilité analytique et d'une manière générale dans les techniques de gestion des stocks.
Elle est dans ce cas souvent traduite par DEPS pour « Dernier Entré, Premier Sorti ».
Cette expression est aussi employée dans les règles du jeu de cartes à collectionner Magic : l'assemblée, où si plusieurs sorts et effets sont activés à la suite, le dernier joué prendra effet en premier. Par exemple, si un joueur veut tuer une créature en lui lançant un sort de foudre, et qu'un autre joueur lance ensuite un sort qui renforce ou protège la créature, alors le second sort agit avant la foudre et peut lui permettre de résister à la foudre.
[modifier] Voir aussi
- File
- First in, first out (FIFO)
