キューは先入れ先出し(FIFO：First in First Out)を表すデータ構造です。 先に入れた黄色の箱を取り出すには、先に黄色の箱を取り出す仕組みがキューです。別名「待ち行列」とも呼ばれます。レジに並んで、先頭から順に会計を済ます、この例も待ち行列です。

この記事は、chatGPT o1が書いています。 データ構造の2回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 ※イラストもchatGPTに描いてもらったけど、スタックとキューを表現できているかどうかは微妙。 実際に Python でクラス ...