Python のコレクション モジュールの両端キューの両端キュー構造の詳細な説明

deque は double-ended queue の略称で、list と似ていますが、両端で挿入と削除の操作を提供します。

• appendleft リストの左側に挿入します
• popleftはリストの左側の値をポップします
• extendleft は左側を拡張します

例:

リーリー

両端キューとして、deque は、rotate などの他の便利なメソッドも提供します。一緒に見てみましょう:

パディング
Deque はどちらの端からでも入力できます。これを Python では「左端」と「右端」と呼びます。

リーリー

extendleft() は入力を繰り返し処理し、要素ごとに appendleft() と同じ処理を完了します。

リーリー

使用する
Deque 要素は、適用されるアルゴリズムに応じて、両端から利用できます。

リーリー

deque の右端から要素を削除するには、pop() を使用します。deque の左端から要素を削除するには、popleft() を使用します。

リーリー

両端キューはスレッドセーフであるため、キューの内容は異なるスレッドの両端から同時に利用できます。

リーリー

スレッドは両端を交互に処理し、両端キューが空になるまで要素を削除します。

リーリー

回転
deque のもう 1 つの機能は、任意の方向に回転し、一部の要素をスキップすることです。

リーリー

結果:

リーリー

別の例:

リーリー

出力結果:

リーリー