dequeの基本的な使い方おしえて

2024年6月8日

deque（デック）は、両端キュー（double-ended queue）を実装したデータ構造であり、リストのように振る舞いますが、先頭と末尾の両方からの高速な要素の追加と削除が可能です。以下はdequeの基本的な使い方です：

1. dequeのインポート:

python
from collections import deque

2. dequeの作成:

python
queue = deque()

3. 要素の追加:

• append(x): 末尾に要素 x を追加します。
• appendleft(x): 先頭に要素 x を追加します。

python
queue.append(1)
queue.appendleft(2)

4. 要素の削除:

• pop(): 末尾の要素を削除して返します。
• popleft(): 先頭の要素を削除して返します。

python
x = queue.pop()
y = queue.popleft()

5. dequeの初期化:

リストや他のイテラブルからdequeを初期化することができます。

python
queue = deque([1, 2, 3, 4, 5])

dequeは、キュー（FIFO：First In, First Out）やスタック（LIFO：Last In, First Out）として使用できます。通常のリストよりも、先頭や末尾からの要素の追加・削除が高速に行えるため、効率的なキューやスタックを実装する際に便利です。