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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM