リストを使った待ち行列について

Question

Pythonの演習を行っています。

リストを使った待ち行列で、以下の二つの関数を定義しなければなりません。
def enqueue(x, queue=None):
def dequeue(queue):

2つの関数を以下のテストケースで実行します。
queue = [1, 2]
enqueue(7, queue)
print('enqueue(7)', queue)
enqueue(5, queue)
print('enqueue(5)', queue)
x = dequeue(queue)
print(f'dequeue({x})', queue)
x = dequeue(queue)
print(f'dequeue({x})', queue)
x = dequeue(queue)
print(f'dequeue({x})', queue)
x = dequeue(queue)
print(f'dequeue({x})', queue)

実行後の結果は以下のようになります。
テストケースの出力
enqueue(7) [1, 2, 7]
enqueue(5) [1, 2, 7, 5]
dequeue(1) [2, 7, 5]
dequeue(2) [7, 5]
dequeue(7) [5]
dequeue(5) []

初めに示した2つの関数の定義を教えていただきたいです。
回答よろしくお願いいたします。

Answer 1

末尾に追加: append()
先頭から取得: pop(0)

先頭から値を取り出すのは list だと遅いので、collections.deque を使ったほうがいいと思いますが、list でやるなら以下のようになります。

詳しくは「キュー」「First In First Out」で検索してください

def enqueue(x, queue=None):
    queue.append(x)


def dequeue(queue):
    return queue.pop(0)


queue = [1, 2]
enqueue(7, queue)
print("enqueue(7)", queue)
enqueue(5, queue)
print("enqueue(5)", queue)
x = dequeue(queue)
print(f"dequeue({x})", queue)
x = dequeue(queue)
print(f"dequeue({x})", queue)
x = dequeue(queue)
print(f"dequeue({x})", queue)
x = dequeue(queue)
print(f"dequeue({x})", queue)

Comments

[yr28]

ありがとうございます！