python中雙端隊列的原理是什么

這期內容當中小編將會給大家帶來有關python中雙端隊列的原理是什么，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

雙端隊列

雙端隊列（deque，全名double-ended queue），是一種具有隊列和棧的性質的數據結構。

雙端隊列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。雙端隊列可以在隊列任意一端入隊和出隊。

操作

Deque() 創建一個空的雙端隊列
add_front(item) 從隊頭加入一個item元素
add_rear(item) 從隊尾加入一個item元素
remove_front() 從隊頭刪除一個item元素
remove_rear() 從隊尾刪除一個item元素
is_empty() 判斷雙端隊列是否為空
size() 返回隊列的大小

實現

class Deque(object):
  """雙端隊列"""
  def __init__(self):
    self.items = []
  def is_empty(self):
    """判斷隊列是否為空"""
    return self.items == []
  def add_front(self, item):
    """在隊頭添加元素"""
    self.items.insert(0,item)
  def add_rear(self, item):
    """在隊尾添加元素"""
    self.items.append(item)
  def remove_front(self):
    """從隊頭刪除元素"""
    return self.items.pop(0)
  def remove_rear(self):
    """從隊尾刪除元素"""
    return self.items.pop()
  def size(self):
    """返回隊列大小"""
    return len(self.items)
if __name__ == "__main__":
  deque = Deque()
  deque.add_front(1)
  deque.add_front(2)
  deque.add_rear(3)
  deque.add_rear(4)
  print deque.size()
  print deque.remove_front()
  print deque.remove_front()
  print deque.remove_rear()
  print deque.remove_rear()

Python主要用來做什么

Python主要應用于：1、Web開發；2、數據科學研究；3、網絡爬蟲；4、嵌入式應用開發；5、游戲開發；6、桌面應用開發。

上述就是小編為大家分享的python中雙端隊列的原理是什么了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。