队列（Python）

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

    def enqueue(self,item):
        """往队列中添加元素"""
        self.__list.append(item)

    def dequeue(self):
        """队列头部删除一个元素"""
        return self.__list.pop(0)

    def is_empty(self):
        """判断是否为空"""
        return self.__list == []

    def size(self):
        """返回队列大小"""
        return len(self.__list)

if __name__ == '__main__':
    
    q = Queue()
    for i in range(5):
        q.enqueue(i)

    q.dequeue()
    print(q.is_empty())
    print(q.size())

运行结果：

False
4

扩展：双端队列

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

    def add_front(self,item):
        """往队列头部中添加元素"""
        self.__list.insert(0,item)

    def add_rear(self,item):
        """往队列尾部中添加元素"""
        self.__list.append(item)

    def pop_front(self):
        """队列头部删除一个元素"""
        return self.__list.pop(0)

    def pop_rear(self):
        """队列尾部删除一个元素"""
        return self.__list.pop()

    def is_empty(self):
        """判断是否为空"""
        return self.__list == []

    def size(self):
        """返回队列大小"""
        return len(self.__list)

    def tarvel(self):
        for i in self.__list:
            print(i,end=" ")


if __name__ == '__main__':

    q = Queue()
    for i in range(5):
        q.add_front(i)

    for i in range(10,15):
        q.add_rear(i)

    q.tarvel()
    print()

    q.pop_front()
    q.pop_rear()

    q.tarvel()

运行结果如下：

4 3 2 1 0 10 11 12 13 14 
3 2 1 0 10 11 12 13