アルゴリズムとデータ構造

キューとは？

意味

最初に追加したデータが最初に取り出される構造。スタック（LIFO）と対をなす。銀行の待ち行列や印刷ジョブの順番管理に使われる。

?基本情報技術者試験での問われ方

先入れ先出し（FIFO）方式で管理されるデータ構造は何か？

答え：キュー

「queue＝行列」のまま覚える。コンビニのレジ列と同じ「先に並んだ人が先に出る」。