用双向链表实现内存置换算法(二) FIFO(First in first out) 这里使用之前实现了的双向链表来实现FIFO算法。 FIFO算法还是比较好理解的,如果内存满了,则最先淘汰先进入的。 直接上代码: from DoubleLinkedList import DoubleLinkedList, Node class FIFOCache: def __init__(self, capacity): self.capacity = capacity self.size <