deque は Double-Ended Queue の略です。これは、両端から要素を効率的に追加および削除できる特別なタイプのデータ構造です。

通常のキュー (通常は先入れ先出しに従います) とは異なり、デキューは FIFO 操作と LIFO 操作の両方をサポートします。これにより、タスク スケジューリング スライディング ウィンドウの問題やリアルタイム データ処理など、現実世界のアプリケーションで非常に柔軟で便利になります。

例：

   from   collections   import   deque   # Declaring deque    de   =   deque  ([  'name'    'age'    'DOB'  ])   print  (  de  )   

deque(['name' 'age' 'DOB'])  

なぜデックが必要なのか

• 両端からの要素の追加/削除にかかる時間は O(1) です。
• フロントエンド操作ではリストよりも効率的です。
• キュー (FIFO) とスタック (LIFO) の両方として機能します。
• スライディング ウィンドウ問題やリアルタイム データ処理のスケジュール設定に最適です。
• 次のような強力な組み込みメソッドを提供します。 appendleft() ポップレフト() そして 回転()。

制限付きデキュー入力のタイプ

• 入力制限されたデキュー : 入力は一方の端で制限されていますが、削除は両端で許可されています。
• 出力制限付きデキュー : 出力は一端で制限されますが、両端での挿入は許可されます。

デックに対する操作 

以下の表は、Python の両端キューの組み込み操作と、その説明および対応する時間計算量をリストしたものです。

デキュー項目の追加と削除

• 追加(x): x を両端キューの右端に追加します。
• 追加左(x): 両端キューの左端に x を追加します。
• 拡張(反復可能): 反復可能な要素から右端までのすべての要素を追加します。
• extendleft(反復可能): すべての要素を反復可能要素から左端まで (逆の順序で) 追加します。
• 削除(値): 指定された値の最初の出現を両端キューから削除します。値が見つからない場合は、ValueError が発生します。
• ポップ（）： 右端から要素を削除して返します。
• ポップレフト(): 左端から要素を削除して返します。
• クリア（）： 両端キューからすべての要素を削除します。

   from   collections   import   deque   dq   =   deque  ([  10     20     30  ])   # Add elements to the right   dq  .  append  (  40  )   # Add elements to the left   dq  .  appendleft  (  5  )   # extend(iterable)   dq  .  extend  ([  50     60     70  ])   print  (  'After extend([50 60 70]):'     dq  )   # extendleft(iterable)   dq  .  extendleft  ([  0     5  ])   print  (  'After extendleft([0 5]):'     dq  )   # remove method   dq  .  remove  (  20  )   print  (  'After remove(20):'     dq  )   # Remove elements from the right   dq  .  pop  ()   # Remove elements from the left   dq  .  popleft  ()   print  (  'After pop and popleft:'     dq  )   # clear() - Removes all elements from the deque   dq  .  clear  ()   # deque: []   print  (  'After clear():'     dq  )   

出力：

 After extend([50 60 70]): deque([5 10 20 30 40 50 60 70])   
 After extendleft([0 5]): deque([5 0 5 10 20 30 40 50 60 70])   
 After remove(20): deque([5 0 5 10 30 40 50 60 70])   
 After pop and popleft: deque([0 5 10 30 40 50 60])   
 After clear(): deque([])  
 アイテムへのアクセスと両端キューの長さ  
 
 
    インデックス作成:    正または負のインデックスを使用して、位置によって要素にアクセスします。  
 
    のみ（）：    両端キュー内の要素の数を返します。  
 
 Python   
   import   collections   dq   =   collections  .  deque  ([  1     2     3     3     4     2     4  ])   # Accessing elements by index   print  (  dq  [  0  ])   print  (  dq  [  -  1  ])   # Finding the length of the deque   print  (  len  (  dq  ))   
    
  出力   
1 4 7  
 
 デックの回転と反転をカウントする  
 
 
    カウント(値):    このメソッドは、両端キュー内の特定の要素の出現数をカウントします。  
 
    回転(n):    このメソッドは、両端キューを n ステップずつ回転させます。正の n は右に回転し、負の n は左に回転します。  
 
    逆行する（）：    このメソッドは、両端キュー内の要素の順序を逆にします。  
 
 Python   
   from   collections   import   deque   # Create a deque   dq   =   deque  ([  10     20     30     40     50     20     30     20  ])   # 1. Counting occurrences of a value   print  (  dq  .  count  (  20  ))   # Occurrences of 20   print  (  dq  .  count  (  30  ))   # Occurrences of 30   # 2. Rotating the deque   dq  .  rotate  (  2  )   # Rotate the deque 2 steps to the right   print  (  dq  )   dq  .  rotate  (  -  3  )   # Rotate the deque 3 steps to the left   print  (  dq  )   # 3. Reversing the deque   dq  .  reverse  ()   # Reverse the deque   print  (  dq  )   
    
  出力   
3 2 deque([30 20 10 20 30 40 50 20]) deque([20 30 40 50 20 30 20 10]) deque([10 20 30 20 50 40 30 20])