python实现队列

值得一提的是队列的实现和栈有点类似,只不过一个先进先出,一个先进后出

# 队列(先进先出,后进后出)
# -*- coding: utf-8 -*-


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

    def push(self, value):  # 这里类似栈的写法,参考栈的注释
        self.items.append(value)

    def pop(self):
        return self.items.pop(0)  # 不同的是在这,由于遵循先进先出的原则,所以每次弹出时,首先弹出0的位置


if __name__ == '__main__':
    q = Queue()

    q.push(3)
    q.push(2)
    q.push(1)

    print(q.pop())
    print(q.pop())
    print(q.pop())