一、雙端隊列的特點：

可以對兩端進行操作：隊尾入隊，隊首出隊；隊尾出隊，隊首入隊；

二、雙端隊列要實現的操作：

三、代碼塊（鏈表實現）

class Node():def __init__(self,data,_next=None):self.data=data #數據域self.next=_next #指針域class Deque():def __init__(self):self.head=None #對頭self.rear=None #隊尾self._length=0 #隊列的長度def is_empty(self):return self._length==0def length(self):return self._lengthdef items(self):cur=self.headwhile cur:print(cur.data)cur=cur.nextprint()def push(self,item):#隊尾添加一個元素item#隊列為空node=Node(item)if self.is_empty():self.head=nodeself.rear=node# 隊列不為空else:self.rear.next=nodeself.rear=nodeself._length+=1def push_left(self,item):#再隊首添加一個節點node=Node(item)if self.is_empty():self.head=nodeself.rear=nodeelse:node.next=self.headself.head=nodeself._length+=1def pop(self):#彈出隊首元素if self.is_empty():raise ValueError('雙端隊列為空')value=self.head.dataself.head=self.head.nextself._length-=1if self._length==0:self.rear=Nonereturn valuedef pop_right(self):#彈出隊尾元素if self.is_empty():raise ValueError('雙端隊列為空')if self.length()==1:return self.pop()cur=self.headvalue=self.rear.datawhile cur.next!=self.rear:cur=cur.nextself.rear=curcur.next=Noneself._length-=1return valuedef peek(self):if self.is_empty():raise ValueError('雙端隊列為空')return self.head.dataif __name__ == '__main__':deque = Deque()deque.push(1) # 1deque.push(2) # 1,2deque.push_left(3) # 3,1,2deque.push_left(4) # 4,3,1,2deque.items()deque.pop() # 3,1,2deque.pop_right() # 3,1deque.items()

總結

以上是生活随笔為你收集整理的【python】数据结构与算法—双端队列(二)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。