用双向链表实现内存置换算法（二）

用双向链表实现内存置换算法（二）

FIFO（First in first out）

这里使用之前实现了的双向链表来实现FIFO算法。
FIFO算法还是比较好理解的，如果内存满了，则最先淘汰先进入的。

---

直接上代码：

from DoubleLinkedList import DoubleLinkedList, Node


class FIFOCache:
    def __init__(self, capacity):
        self.capacity = capacity
        self.size <