Python的deque雙端隊列詳解
更新時間:2023年09月13日 10:21:24 作者:yingjil
這篇文章主要介紹了Python的deque雙端隊列詳解,deque(雙端隊列)是一種數(shù)據(jù)結構,允許使用O(1)時間復雜度從兩端添加和刪除元素, Python的deque類實現(xiàn)了此數(shù)據(jù)結構,需要的朋友可以參考下
Python deque(雙端隊列)
deque(雙端隊列)是一種數(shù)據(jù)結構,允許使用O(1)時間復雜度從兩端添加和刪除元素。
Python的deque類實現(xiàn)了此數(shù)據(jù)結構。
創(chuàng)建deque
from collections import deque d = deque()
添加元素
d.append(1) d.appendleft(2) d.extend([3, 4, 5]) d.extendleft([6, 7, 8])
刪除元素
d.pop() d.popleft()
其他操作
d.clear() d.copy() d.count(5) d.index(5) d.insert(3, 'insert') d.remove('insert') d.reverse() d.rotate(-2)
結論
Python的deque類是處理雙端隊列的強大工具。
它提供了O(1)時間復雜度,用于從隊列的兩端添加和刪除元素。
到此這篇關于Python的deque雙端隊列詳解的文章就介紹到這了,更多相關deque雙端隊列內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
聊聊python里如何用Borg pattern實現(xiàn)的單例模式
這篇文章主要介紹了聊聊python里如何用Borg pattern實現(xiàn)的單例模式,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2019-06-06