值得一提的是队列的实现和栈有点类似,只不过一个先进先出,一个先进后出
# 队列(先进先出,后进后出)
# -*- 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())
