python中队列的实现

用列表实现：

class queue:
    def __init__(self):
        self.list = []

    # 入队
    def enqueue(self, item):
        self.list.append(item)

    # 出队
    def dequeue(self):
        self.list.pop(0)

    # 判断是否为空
    def isempty(self):
        return len(self.list) == 0

    # 队列长度
    def length(self):
        return len(self.list)

    # 打印队列
    def print_queue(self):
        print(self.list)

    # 从队头元素开始打印队列
    def print_element(self):
        for i in self.list:
            print(i)

用queue模块实现

from queue import Queue
 
q = Queue(maxsize=0)    # 创建队列
q.put(1)    # 入队
print(q.queue)
q.get()     # 出队
print(q.queue)
print('队列长度：', q.qsize())
print('队列是否为空：', q.empty())
print('队列是否为满：', q.full())