1. 程式人生 > 程式設計 >python3 deque 雙向佇列建立與使用方法分析

python3 deque 雙向佇列建立與使用方法分析

本文例項講述了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程式設計有所幫助。