队列
队列
队列是一种先进先出（FIFO）数据结构。
Python 中，虽然列表 list 也可以实现队列的操作，但是效率不高，所以一般引入 deque 实现队列。
from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])进队 enqueue
使用 append 方法来实现进队。
from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])
queue.append(4)
print(queue) #输出deque([1,2,3,4])出队 dequeue
使用 popleft 方法来出队。
from collections import deque
queue = deque([1,2,3])
print(queue) #输出deque([1,2,3])
queue.popleft()
print(queue) #输出deque([2,3])