关于python的简单队列

 

• 队列(Queue)，它是一种运算受限的线性表,先进先出(FIFO First In First Out)

  • 队列是一种受限的线性结构

  • 受限之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作

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

    def enqueue(self, item):
        # 插入元素
        self.items.append(item)
        self.size += 1
        return True

    def empty(self):
        # 判断是否为空
        return self.size == 0

    def dequeue(self):
        # 弹出第一个元素
        if self.empty():
            return None
        self.size -= 1
        return self.items.pop(0)

    def front(self):
        # 查看即将出列的元素
        if self.empty():
            return None
        return self.items[0]

    def si_ze(self):
        return self.size


q1 = Queue()
# 输入
q1.enqueue(1)
q1.enqueue(22)
q1.enqueue(333)
q1.enqueue(4444)
q1.enqueue(55555)
print(q1.items)
# 删除
print(q1.dequeue())
# 查看
print(q1.front())
print(q1.si_ze())
# 删除
print(q1.dequeue())
print(q1.si_ze())