【python】数据结构与算法—双端队列(一)
生活随笔
收集整理的這篇文章主要介紹了
【python】数据结构与算法—双端队列(一)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、雙端隊列的特點：
可以對兩端進行操作：隊尾入隊，隊首出隊；隊尾出隊，隊首入隊；
二、雙端隊列要實現的操作：
三、代碼塊（順序表實現）：
class Deque:def __init__(self):self.items=[]def is_empty(self):return self.items==[]def length(self):return len(self.items)def push(self,item):self.items.append(item)def push_left(self,item):self.items.insert(0,item)def pop(self):return self.items.pop(0)def pop_right(self):return self.items.pop()def peek(self):return self.items[0]if __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.pop() #3,1,2deque.pop_right() #3,1print(deque.items) 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的【python】数据结构与算法—双端队列(一)的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【python】数据结构与算法—哈希表
- 下一篇： 【python】数据结构与算法之选择排序