python3 deque 雙向佇列建立與使用方法分析
阿新 • • 發佈:2020-03-25
本文例項講述了python3 deque 雙向佇列建立與使用方法。分享給大家供大家參考,具體如下:
建立雙向佇列
import collections d = collections.deque()
append(往右邊新增一個元素)
import collections d = collections.deque() d.append(1) d.append(2) print(d)
#輸出:deque([1,2])
appendleft(往左邊新增一個元素)
import collections d = collections.deque() d.append(1) d.appendleft(2) print(d)
#輸出:deque([2,1])
clear(清空佇列)
import collections d = collections.deque() d.append(1) d.clear() print(d)
#輸出:deque([])
copy(淺拷貝)
import collections d = collections.deque() d.append(1) new_d = d.copy() print(new_d)
#輸出:deque([1])
count(返回指定元素的出現次數)
import collections d = collections.deque() d.append(1) d.append(1) print(d.count(1))
#輸出:2
extend(從佇列右邊擴充套件一個列表的元素)
import collections d = collections.deque() d.append(1) d.extend([3,4,5]) print(d)
#輸出:deque([1,3,5])
extendleft(從佇列左邊擴充套件一個列表的元素)
import collections d = collections.deque() d.append(1) d.extendleft([3,5]) print(d)
# #輸出:deque([5,1])
index(查詢某個元素的索引位置)
import collections d = collections.deque() d.extend(['a','b','c','d','e']) print(d) print(d.index('e')) print(d.index('c',3)) #指定查詢區間
#輸出:deque(['a','e'])
# 4
# 2
insert(在指定位置插入元素)
import collections d = collections.deque() d.extend(['a','e']) d.insert(2,'z') print(d)
#輸出:deque(['a','z','e'])
pop(獲取最右邊一個元素,並在佇列中刪除)
import collections d = collections.deque() d.extend(['a','e']) x = d.pop() print(x,d)
#輸出:e deque(['a','d'])
popleft(獲取最左邊一個元素,並在佇列中刪除)
import collections d = collections.deque() d.extend(['a','e']) x = d.popleft() print(x,d)
#輸出:a deque(['b','e'])
remove(刪除指定元素)
import collections d = collections.deque() d.extend(['a','e']) d.remove('c') print(d)
#輸出:deque(['a','e'])
reverse(佇列反轉)
import collections d = collections.deque() d.extend(['a','e']) d.reverse() print(d)
#輸出:deque(['e','a'])
rotate(把右邊元素放到左邊)
import collections d = collections.deque() d.extend(['a','e']) d.rotate(2) #指定次數,預設1次 print(d)
#輸出:deque(['d','e','a','c'])
更多關於Python相關內容感興趣的讀者可檢視本站專題:《Python資料結構與演算法教程》、《Python加密解密演算法與技巧總結》、《Python編碼操作技巧總結》、《Python函式使用技巧總結》、《Python字串操作技巧彙總》及《Python入門與進階經典教程》
希望本文所述對大家Python程式設計有所幫助。