「スタックとキューってどちらもデータを保存する仕組みだよね？」

応用情報技術者試験でもアルゴリズム・データ構造分野で頻出ですが、

何が違うの？
データはどう取り出すの？
FIFOとLIFOって何？
具体例で覚えたい！

という人が多いテーマです。

この記事では、

スタックとは？
キューとは？
違い
具体例
試験での頻出ポイント

を分かりやすく解説します！

まず結論

スタック

「後から入れたものを先に取り出す」

キュー

「先に入れたものを先に取り出す」

超簡単にいうと

データ構造	取り出し順
スタック	後入れ先出し
キュー	先入れ先出し

スタックとは？

超頻出！

英語

Stack

仕組み

後から入れたデータを

先に取り出す。

イメージ

お皿の積み重ね

③ ← 先に取る
②
①

操作

Push

データ追加

Pop

データ取り出し

例

Push A
Push B
Push C

↓

C
B
A

取り出す順番

C → B → A

特徴

重要！

LIFO

Last In First Out

後入れ先出し

キューとは？

超頻出！

英語

Queue

仕組み

先に入れたデータを

先に取り出す。

イメージ

レジの行列

A → B → C

取り出す順番

A → B → C

操作

Enqueue

追加

Dequeue

取り出し

特徴

重要！

FIFO

First In First Out

先入れ先出し

スタックとキューの違い

超頻出！

比較	スタック	キュー
取り出し順	後入れ先出し	先入れ先出し
英語	LIFO	FIFO
追加位置	一端	後端
取出位置	同じ端	前端

イメージで理解

スタック

本の積み重ね

最後に置いた本から取る。

キュー

レジの行列

先に並んだ人から進む。

利用例

超頻出！

スタック

関数呼び出し
Undo機能
ブラウザの戻る操作

ブラウザ

A
↓
B
↓
C

戻る

C → B → A

スタックの動き。

キュー

プリンタ待ち
タスク管理
通信処理

印刷

A
B
C

印刷順

A → B → C

キューの動き。

応用情報で頻出の用語

重要！

Push

追加

Pop

取り出し

スタックで利用。

Enqueue

追加

Dequeue

取り出し

キューで利用。

試験での覚え方

超重要！

スタック

お皿を積む

キュー

行列に並ぶ

よくあるひっかけ

「スタックはFIFO」

→ ❌違う！

スタックは

LIFO

後入れ先出し。

応用情報で超頻出

かなり狙われる👇

スタック
キュー
FIFO
LIFO
Push
Pop

1分で復習！

スタック

後入れ先出し

キュー

先入れ先出し

スタック

LIFO

キュー

FIFO

超重要

スタック＝お皿

キュー＝行列

練習問題

問題

スタックの特徴として最も適切なものはどれか。

ア

先に格納したデータから取り出す

イ

後から格納したデータから取り出す

ウ

ランダムに取り出す

エ

取り出し順は決まっていない

解答

正解：イ

解説

スタックはLIFO（Last In First Out）であり、最後に格納したデータから順に取り出します。

まとめ

スタックとは

「後入れ先出し」

キューとは

「先入れ先出し」

超重要

スタック＝LIFO
キュー＝FIFO
Push / Pop
Enqueue / Dequeue

まずは、

「スタック＝お皿の山」

「キュー＝レジの行列」

このイメージを持つとかなり理解しやすくなります！

リンク一覧（違い比較）はこちら

知識に自信ができた方は、今度は自身のキャリアアップに向けて準備してみませんか？

未経験から、ITエンジニアへ。

「IT業界に興味はあるけれど、自分にできるか不安」「何から始めればいいのか分からない」そんな方のために、Tech GO は未経験からのIT転職を専門的にサポートします。求人を紹介するだけではなく、あなたの強みを整理し、応募準備から入社後の成…

まずは無料でキャリア相談