Différence d'algorithme ?

[Rockleader]

Bonjour, je voudrais savoir quelle est la différence entre un algorithme de type LIFO (Last in First Out) qui sert de modèle sur les piles par exemples et qui va s'opposer à FIFO ; avec l'algorithme de type LRU (Last Recently Used).


Posé autrement, LRU est il un algo part entière ou est ce simplement un synonyme pour LIFO ou FIFO ?

[Cliffe]

LIFO : dernier mémorisé => Premier utilisé
LRU : dernier utilisé

ça me parait simple la différence.

Code: Tout sélectionner

exemple() {
    x = 1; y = 3; z = 4;

    LIFO.add(x);
    LIFO.add(y);
    LIFO.add(z);
    print(y);

    LRU.getValue(); // y est la dernière variable utilisée lors du print.
    LIFO.getLast(); // z dernière variable stocker.
}