Python で簡単なキュー(Queue)クラスを実装する
キュー(Queue)は先入れ先出し(FIFO)のデータ構造です。Python のリストを使用して、簡単なキュークラスを実装できます。このクラスには以下の基本操作が含まれます:
enqueue(item):要素をキューの末尾に追加します。dequeue():キューの最初の要素を削除して返します。is_empty():キューが空かどうかを確認します。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)
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 = 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。
Python3 例