python之把列表当做队列使用

把列表当做队列使用，只是在列表中第一个加入的元素，第一个提取出来，拿列表当做队列用，效率并不高。在列表中最后添加或者删除元素速度很快，然而从列表里插入或者从头弹出速度却不快，因为其他所有元素都要一个一个移动。

 1 from collections import deque
 2
 3 queue = deque(['Eric','John','Michael']) #定义队列
 4
 5 queue.append('Terry') #将字符串Terry追加到队列末尾
 6 print(queue) #打印是否符合预期 deque(['Eric', 'John', 'Michael', 'Terry'])
 7
 8 queue.append('Graham') #将Graham追加到队列末尾
 9 print(queue) #打印是否符合预期 deque(['Eric', 'John', 'Michael', 'Terry', 'Graham'])
10
11 a = queue.popleft() #从队列中取出最左边的元素并赋值给变量a
12 print(a) #打印 Eric
13 print(queue) #打印队列 deque(['John', 'Michael', 'Terry', 'Graham'])
14
15 b = queue.popleft() #再次从队列最左边取出元素并赋值给b
16 print(b) #打印John
17 print(queue) #再次打印队列 deque(['Michael', 'Terry', 'Graham'])

有些人觉得可能会用popright，会出错误，deque并无方法popright，要查看deque里有啥方法，可以打印下dir(deque)。