【Python】队列的初识

注意队列的FIFO原则

依旧先是队列的原理代码：

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

    def isEmpty(self):  # 检查队列是否为空。无需参数，且返回一个布尔值
        return self.items == []

    def enqueue(self, item):  # 将一个元素添加到队列的尾部。需要一个参数item，且无返回值
        self.items.insert(0, item)

    def dequeue(self):  # 将队列头部的元素移除。无需参数，但会返回头部元素，并修改队列的内容
        return self.items.pop()

    def size(self):  # 返回队列中元素的数目。无需参数，且会返回一个整数
        return len(self.items)


q = Queue()  # 创建一个空队列。无需参数，返回一个空队列

print(q.isEmpty())  # 检查是否为空队列

q.enqueue('happy')  # 在队列尾部添加一个元素
q.enqueue(4)
q.enqueue(True)
print(q.size())  # 返回队列中元素个数
print(q.isEmpty())

print(q.dequeue())  # 从队列头部移除一个元素
print(q.dequeue())
print(q.size())

接着是实际操作时用的代码：

from pythonds.basic import Queue