python3 deque(雙向佇列)

2021-10-07 04:33:53 字數 3208 閱讀 9464

(1)建立雙向佇列:

import collections

d = collections.deque(

)

import collections

d = collections.deque()1

)2)print

(d)#輸出:deque([1, 2])

import collections

d = collections.deque()1

)2)print

(d)#輸出:deque([2, 1])

(4)clear(清空佇列)

import collections

d = collections.deque()1

)d.clear(

)print

(d)#輸出:deque()

(5)copy(淺拷貝)

import collections

d = collections.deque()1

)new_d = d.copy(

)print

(new_d)

#輸出:deque([1])

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

import collections

d = collections.deque()1

)1)print

(d.count(1)

)#輸出:2

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

import collections

d = collections.deque()1

)d.extend([3

,4,5

])print

(d)#輸出:deque([1, 3, 4, 5])

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

import collections

d = collections.deque()1

)d.extendleft([3

,4,5

])print

(d)#

# #輸出:deque([5, 4, 3, 1])

(9)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

(10)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'])

(11)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'])

(12)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'])

(13)remove(刪除指定元素)

import collections

d = collections.deque(

)d.extend(

['a'

,'b'

,'c'

,'d'

,'e'])

d.remove(

'c')

print

(d)#輸出:deque(['a', 'b', 'd', 'e'])

(14)reverse(佇列反轉)

import collections

d = collections.deque(

)d.extend(

['a'

,'b'

,'c'

,'d'

,'e'])

d.reverse(

)print

(d)#輸出:deque(['e', 'd', 'c', 'b', 'a'])

(15)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(雙向佇列)

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

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 淺拷貝...