Skip to the content.

最終更新日:2026年10月30日

まず結論

スタックとキューの違いは、データを入れた順番と、取り出す順番の関係です。

最後に入れたデータから取り出す
→ スタック(LIFO:後入れ先出し)

最初に入れたデータから取り出す
→ キュー(FIFO:先入れ先出し)

FE試験では、用語だけを暗記するより、「どのデータが次に取り出されるか」を見ると判断しやすくなります。

迷ったら、A、B、Cの順に入れたときに、最初に何が出るかを考えます。

  • Cが出る → スタック
  • Aが出る → キュー

個別の仕組みを先に確認したい場合は、スタックとは? と キューとは? を読むと整理しやすくなります。

探索への使い分けは、深さ優先探索と幅優先探索の違いで確認できます。スタックは深く進んで戻る動き、キューは浅い層から順に調べる動きにつながります。

直感的な説明

スタックは、積み重ねた皿のイメージです。

A、B、Cの順に皿を重ねたら、一番上にあるCから取ります。

入れる順番:A → B → C
取り出す順番:C → B → A

キューは、レジの順番待ちのイメージです。

Aさん、Bさん、Cさんの順に並んだら、先頭のAさんから会計します。

入れる順番:A → B → C
取り出す順番:A → B → C

つまり、両者の違いは「データを保存できるか」ではありません。

保存したデータを、どの順番で取り出すかが違います。

定義・仕組み

まずは、よく出てくる操作名を日本語と対応させます。

操作の意味 スタックでの呼び方 キューでの呼び方
データを入れる・追加する push(プッシュ) enqueue(エンキュー)
データを取り出す pop(ポップ) dequeue(デキュー)

push や enqueue という英単語だけで覚える必要はありません。

試験中は、次のように日本語へ置き換えて読むと分かりやすくなります。

push / enqueue
→ データを入れる

pop / dequeue
→ データを取り出す

ただし、入れる場所・取り出す場所が違います。

見るポイント スタック キュー
基本ルール 後入れ先出し 先入れ先出し
略称 LIFO FIFO
データを入れる 一番上に追加する 列の後ろに追加する
データを取り出す 一番上から取り出す 列の前から取り出す
操作名 push / pop enqueue / dequeue
イメージ 積み重ねた皿 レジの順番待ち

同じA、B、Cを入れるとどうなる?

スタックでは、A、B、Cの順に入れると、最後に入れたCから取り出します。

push(A) → [A]
push(B) → [A, B]
push(C) → [A, B, C]

pop() → C
pop() → B
pop() → A

キューでは、A、B、Cの順に入れると、最初に入れたAから取り出します。

enqueue(A) → [A]
enqueue(B) → [A, B]
enqueue(C) → [A, B, C]

dequeue() → A
dequeue() → B
dequeue() → C

この違いが分かれば、LIFO・FIFOという英字を忘れても判断できます。

操作して比べる:途中で追加すると次に何が出る?

最初はスタックとキューの両方に 1、2、3 が入っています。

  1. それぞれ次に出る値を予想する。
  2. 「取り出す」を押す。
  3. 「4を追加」して、もう一度「取り出す」を押す。

見るポイント:後から追加した4が、すぐ次に取り出されるのはどちらでしょうか。

① まず両方の中身を見る左右の取り出し口と値の並びを比べます。

同じ操作をスタックとキューで比較

両方に同じ値を追加し、両方から1個ずつ取り出します。表示は左から右へ読みます。

スタック(LIFO)
左が底、右が上(追加・取り出し口)

123

直前に取り出した値:まだありません

キュー(FIFO)
左が先頭(取り出し口)、右が末尾(追加口)

123

直前に取り出した値:まだありません

② 次の値を予想するスタックとキューそれぞれで、次に出る値を選びましょう。

予想は任意です。確認してから取り出してみましょう。

③ 同じ操作を実行する取り出す → 4を追加 → 取り出す、の順に操作します。

④ 残った値と取り出した値を確認①の状態と見比べ、追加した4が先に出るか確認します。

1、2、3の順に入れた状態です。

この教材では見やすさのため、中に置ける値を各6個までにしています。データ構造そのものの上限ではありません。

操作例の結果は次のとおりです。スタックの中身は左が底・右が上、キューの中身は左が先頭・右が末尾です。

操作 スタックの中身 スタックから出た値 キューの中身 キューから出た値
1、2、3を入れる [1, 2, 3] — [1, 2, 3] —
取り出す [1, 2] 3 [2, 3] 1
4を追加する [1, 2, 4] — [2, 3, 4] —
取り出す [1, 2] 4 [3, 4] 2

スタックでは後から追加した4が先に出ます。キューでは先に待っていた2が出て、4は末尾で待ちます。 科目Bでも、追加と取り出しが混ざったら「今、残っている値」を操作ごとに更新して追います。

このテーマは、基本情報技術者試験のデータ構造やアルゴリズムと関係します。公式の出題範囲は、IPA:基本情報技術者試験 から確認できます。

科目Aでどう出る?

科目Aでは、説明文からスタックかキューかを選ぶ問題があります。

判断するときは、先に入れたデータと、後から入れたデータのどちらを先に使うかを見ます。

説明 判断
最後に格納したデータから取り出す スタック
関数呼出しから戻る順番を管理する スタック
計算途中の値を積み、最後に積んだ値から使う スタック
到着した順番に処理する キュー
受付順に処理する キュー
最初に格納したデータから取り出す キュー

試験中は、次の一問で切り分けると安定します。

後から来たデータが先に出る? それとも先に来たデータが先に出る?

後から来たものが先
→ スタック

先に来たものが先
→ キュー

push、pop、enqueue、dequeue が出ても、英単語の意味に迷ったら、入れる処理か、取り出す処理かへ日本語で読み替えます。

科目Bでどう使う?

科目Bでは、操作を一つずつ実行し、その時点で中に何が残っているかを追うことが大切です。

共通の操作列を比較する

同じ値を追加しても、取り出し順序が異なります。比較記事では差が現れる操作に絞って確認します。

操作 スタック(底→上) キュー(先頭→末尾)
3を追加 [3] [3]
7を追加 [3, 7] [3, 7]
1個取り出す 7が出る → [3] 3が出る → [7]
5を追加 [3, 5] [7, 5]
1個取り出す 5が出る → [3] 7が出る → [5]

スタックの push・pop を詳しく追う場合はスタック、キューの enqueue・dequeue や front・rear はキューを参照してください。

科目Bでは、操作名だけを頭の中で追うより、

何を入れた?
↓
今、中に何がある?
↓
次に何が出る?

の3点を小さな表にすると安全です。

スタックを使う関数呼出しや途中結果の保存まで学びたい場合は、スタックとは? に進むと理解がつながります。キューの front・rear などを詳しく確認したい場合は、キューとは? が次の学習先です。

よくある誤解・混同

LIFOとFIFOの英字を逆に覚える

英字だけで暗記すると混乱しやすいです。

まず日本語で、

スタック
→ 後から入れたものが先に出る

キュー
→ 先に入れたものが先に出る

と理解してから、LIFO・FIFOを対応させる方が安全です。

pushとenqueueは全く別の意味

どちらも大きく言えば、データを入れる操作です。

違うのは、どのデータ構造へ、どの位置に入れるかです。

  • push → スタックの一番上へ入れる
  • enqueue → キューの後ろへ入れる

popとdequeueは全く別の意味

どちらも、データを取り出す操作です。

  • pop → スタックの一番上から取り出す
  • dequeue → キューの前から取り出す

一時保存なら必ずスタック

保存するだけでは判断できません。

重要なのは、どの順番で取り出すかです。

  • 最後に保存したものから使う → スタック
  • 最初に保存したものから使う → キュー

専門リファレンスで確認する

スタックとキューの基本的な用語は、米国NISTの Dictionary of Algorithms and Data Structures でも確認できます。

FE試験では実装方法よりも、取り出す順番で切り分けます。

最後に入れたものが先に出る
→ スタック(LIFO)

最初に入れたものが先に出る
→ キュー(FIFO)

まとめ(試験直前用)

  • スタックは 後入れ先出し(LIFO)、キューは 先入れ先出し(FIFO)
  • A→B→Cと入れて、Cから出るならスタック、Aから出るならキュー
  • push・enqueue は「データを入れる」、pop・dequeue は「データを取り出す」と読み替える
  • 科目Aでは「どの順番で取り出すか」で切り分ける
  • 科目Bでは「今、中に何があるか」を操作ごとに書いて追う

© 2024-2026 stemtazoo. All rights reserved.