我們知道 list 頭部受限，天然地適合做 Stack，即尾部入，尾部出，我們又知道 list 刪除頭部的元素是極為低效的，是不是就完全沒有辦法了呢？只需增加一個指向頭部的指標即可。

class FIFOQueue:
    def __init__(self):
        self.A = []
        self.head = 0
    def __len__(self):
        return len(self.A[self.head:])
    def append(self, item):
        self.A.append(item)
    def
 
 extend(self, item):
        self.A.extend(item)
    def pop(self):
        e = self.A[self.head]
        self.head += 1
        if self.head > 5 and self.head > len(self.A) / 2：
            self.A = self.A[self.head:]
            self.head = 0
                    # 截斷，避免儲存空間的浪費
        return e
    def
 
 __contains__(self, item):
        return item in self.A[self.head:]