簡潔版:

class Queue(object):
    def __init__(self):
        self.__list = []

    def enqueue(self, item):
        self.__list.append(item)

    def dequeue(self):
        self.__list.pop(0)

    def is_empty(self):
        return self.__list == []

    def size(self):
        return len(self.__list)

註釋版:

class Queue(object):
    def __init__(self):
        """創建一個空隊列"""
        self.__list = []

    def enqueue(self, item):
        """往隊列尾部添加一個元素"""
        self.__list.append(item)

    def dequeue(self):
        """從隊列頭部刪除一個元素"""
 

        self.__list.pop(0)

    def is_empty(self):
        """隊列是否為空"""
        return self.__list == []
        # 等價於return not self.__list

    def size(self):
        return len(self.__list)

擴展

隊列的特性是: 一端存, 一端取

此隊列是用python的list實現的
此隊列的__兩種__實現方式

1: 頭部存 尾部取
適用於取操作比較頻繁的隊列

實現代碼:

def enqueue(self, item):
    self.__list.insert(0, item)
def dequeue(self):
    return self.__list.pop()

2: 尾部存 頭部取

適用於存操作比較頻繁的隊列
實現代碼:

def enqueue(self, item):
    self.__list.append(item)
def dequeue(self):
    return self.__list.pop(0, item)

實現隊列