python中用列表作为队列

队列有“先进先出”的，这样没删除或者是郑加一个元素，这样就需要对原列表进行移动，这样效率会比较低，就引入：
collections.deque这样可以提高效率

from collections import deque
queue = deque(["Eric", "John", "Michael"])
queue.append("Terry") 
print(queue)
queue.append("Graham") #增加一个元素
print(queue)
queue.popleft() 
print(queue)
queue.popleft() #表示删除队列中的左边的第一个元素
queue

结果：
deque([‘Eric’, ‘John’, ‘Michael’, ‘Terry’])
deque([‘Eric’, ‘John’, ‘Michael’, ‘Terry’, ‘Graham’])
deque([‘John’, ‘Michael’, ‘Terry’, ‘Graham’])
deque([‘Michael’, ‘Terry’, ‘Graham’])