Day 99キュー構造をdequeで実装

2026-06-03 JST ・ 難易度: 中級 ・ カテゴリ: データ構造

Pythonコード

1from collections import deque2 3# キューの初期化4queue = deque()5 6# キューに要素を追加7queue.append("要素1")8queue.append("要素2")9queue.append("要素3")10 11# キューの先頭要素を取得12first_element = queue.popleft()13 14# キューの要素数を取得15num_elements = len(queue)16 17# キューの要素を表示18print("キューの要素:")19for element in queue:20    print(element)21 22# キューが空かどうかを確認23if not queue:24    print("キューは空です")25else:26    print("キューは空ではありません")

ここに出力が表示されます。

解説

• 行1〜2: collectionsモジュールからdequeクラスをインポートします。dequeは、両端から要素の追加や削除が可能なデータ構造です。キューの初期化は、deque()関数を呼び出して行います。
• 行3〜6: キューに要素を追加するには、append()メソッドを使用します。ここでは、3つの要素を追加しています。
• 行7〜9: キューの先頭要素を取得するには、popleft()メソッドを使用します。先頭要素が削除され、変数first_elementに格納されます。
• 行10〜11: キューの要素数を取得するには、len()関数を使用します。len()関数は、引数に指定されたオブジェクトの要素数を返します。
• 行12〜14: キューの要素を表示するには、forループを使用します。forループは、キューの各要素に対して繰り返し処理を行います。
• 行15〜20: キューが空かどうかを確認するには、if文を使用します。if not queue:は、キューが空の場合にTrueとなります。
• 行18〜20: 補足: print() は画面に文字や値を表示する関数です。len()関数は、オブジェクトの要素数を返します。

次に試してみよう

• キューに要素を追加してみましょう。
• キューの先頭要素を取得してみましょう。
• キューの要素数を取得してみましょう。