把列表當做隊列使用,只是在列表中第一個加入的元素,第一個提取出來,拿列表當做隊列用,效率並不高。在列表中最后添加或者刪除元素速度很快,然而從列表里插入或者從頭彈出速度卻不快,因為其他所有元素都要一個一個移動。
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)。