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)。

巴特西

python之把列表当做队列使用

最新文章

热门文章