テクノロジ系 › アルゴリズムとプログラミング

キュー(待ち行列)

一言でいうと

キューとは、先に入れたデータから先に取り出す、先入れ先出しのデータ構造。

ポイント

  • FIFO(First In, First Out)ともいう。
  • A、B、Cの順に入れた場合、取り出す順もA、B、Cになる。

まちがえやすいポイント

  • スタックは後入れ先出し(LIFO)。A、B、Cの順に積むと、C、B、Aの順に取り出す。

関連する過去問

この用語を学ぶ手がかりになる問題です。解説とあわせて確認しましょう。

あわせて覚えたい用語

用語の重要度について

kakoloopの知識カードに基づく、学ぶ順番の目安です。IPAが公表する出題頻度や、次の試験に出る確率を示すものではありません。

Sランク
最初に身につけたい基本用語。意味を説明できるようにしましょう。
Aランク
基本とあわせて理解したい用語。似た言葉との違いも確認しましょう。
Bランク
基礎を固めた後に、具体例と結びつけて学ぶ用語です。
Cランク
理解の幅を広げる用語。関連する基礎用語と一緒に確認しましょう。
Dランク
余裕ができたら押さえたい補足的な用語です。

どの分野にも合格基準があります。重要度だけで学習範囲を決めず、苦手分野も補いましょう。