python3 deque（雙向佇列）

建立雙向佇列

import

collections
d = collections.deque()

import

collections
d =collections.deque()
print
(d)#
輸出：deque([1, 2])

import

collections
d =collections.deque()
print
(d)#
輸出：deque([2, 1])

clear(清空佇列)

import

collections
d =collections.deque()
d.clear()
print
(d)#
輸出：deque()

copy(淺拷貝)

import

collections
d =collections.deque()
new_d =d.copy()
print
(new_d)
#輸出：deque([1])

count(返回指定元素的出現次數)

import

collections
d =collections.deque()
print(d.count(1))
#輸出：2

extend(從佇列右邊擴充套件乙個列表的元素)

import

collections
d =collections.deque()
d.extend([3,4,5])
print
(d)#
輸出：deque([1, 3, 4, 5])

extendleft(從佇列左邊擴充套件乙個列表的元素)

import

collections
d =collections.deque()
d.extendleft([3,4,5])
print
(d)#
##輸出：deque([5, 4, 3, 1])

index（查詢某個元素的索引位置）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
print
(d)print(d.index('e'
))print(d.index('
c',0,3))  #
指定查詢區間
#輸出：deque(['a', 'b', 'c', 'd', 'e'])#4
#   
2

insert（在指定位置插入元素）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
d.insert(2,'z'
)print
(d)#
輸出：deque(['a', 'b', 'z', 'c', 'd', 'e'])

pop（獲取最右邊乙個元素，並在佇列中刪除）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
x =d.pop()
print
(x,d)
#輸出：e deque(['a', 'b', 'c', 'd'])

popleft（獲取最左邊乙個元素，並在佇列中刪除）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
x =d.popleft()
print
(x,d)
#輸出：a deque(['b', 'c', 'd', 'e'])

remove（刪除指定元素）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
d.remove('c
')print
(d)#
輸出：deque(['a', 'b', 'd', 'e'])

reverse（佇列反轉）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
d.reverse()
print
(d)#
輸出：deque(['e', 'd', 'c', 'b', 'a'])

rotate（把右邊元素放到左邊）

import

collections
d =collections.deque()
d.extend(['a
','b
','c
','d
','e'])
d.rotate(2)   #
指定次數，預設1次
print
(d)#
輸出：deque(['d', 'e', 'a', 'b', 'c'])

python3 deque（雙向佇列）

1 建立雙向佇列 import collections d collections.deque import collections d collections.deque 1 2 print d 輸出 deque 1,2 import collections d collections.deque...

python3入門之 deque（雙向佇列）

建立雙向佇列 import collections d collections.deque d deque 1,2 d deque 3,1,2 clear 清空佇列 d deque 3,1,2 d.clear d deque copy 淺拷貝 d deque 1,2 d1 d.copy d1 deq...

python 中的雙向佇列deque

class collections.deque iterable maxlen deque是乙個執行緒安全，可以快速在兩端操作的資料型別。如果maxlen沒有指定，那麼deque可以無限增長 反之，deque滿了之後，再有新的元素加入時，就會從另一端刪除舊元素。函式說明 clear copy 淺拷貝...