python中用列表作为队列_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
1
2
3
4
5
6
7
8
9
10

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