【Python】队列的初识

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

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
上一篇:.net源码解读之List<T>


下一篇:Python学习之字典常用方法