Python で簡単なキュー(Queue)クラスを実装する

Document 对象参考手册Python3 例

キュー(Queue)は先入れ先出し(FIFO)のデータ構造です。Python のリストを使用して、簡単なキュークラスを実装できます。このクラスには以下の基本操作が含まれます:

  1. enqueue(item):要素をキューの末尾に追加します。
  2. dequeue():キューの最初の要素を削除して返します。
  3. is_empty():キューが空かどうかを確認します。
  4. size():キュー内の要素の数を返します。

例

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.append(item)

    def dequeue(self):
        if self.is_empty():
            return None
        return self.items.pop(0)

    def size(self):
        return len(self.items)

コード解析:

  • __init__メソッドは空のリストを初期化しますitems、キュー内の要素を格納するために使用します。
  • is_emptyメソッドはキューが空かどうかを確認し、もしitemsリストが空の場合は返しますTrue、そうでない場合は返しますFalse。
  • enqueueメソッドは要素をitem追加しますitemsリストの末尾に。
  • dequeueメソッドは削除して返しますitemsリストの最初の要素を。キューが空の場合は返しますNone。
  • sizeメソッドは返しますitemsリストの長さ、つまりキュー内の要素の数を。

出力結果:

例

# 使用例
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())  # 出力: 1
print(q.size())     # 出力: 2
print(q.is_empty()) # 出力: False

この例では、最初にキューを作成しましたq、それから順に要素を1、2と3キューに追加します。次に、dequeueメソッドを呼び出して、キューの最初の要素を削除して返します1。最後に、キューのサイズと空かどうかを確認し、それぞれ出力します2とFalse。

Document 对象参考手册Python3 例

その他の拡張