IT資格用語解説ITパスポート試験・データ構造の種類
キュー
更新日:
用語解説
キューは、最初に入れたデータを最初に取り出すデータ構造です。先入れ先出し（FIFO：First In First Out）と呼ばれます。
■ 試験で押さえるポイント
データを入れる操作をエンキュー、取り出す操作をデキューといいます。
レジの行列のように、到着した順に処理する場面で使われます。
■ 選択肢での判断ポイント
先に入れたものが先に出るのがキュー（FIFO）、後に入れたものが先に出るのがスタック（LIFO）です。