← 試験別の学習ガイド

FE / 基本情報技術者試験のWeb学習

処理を、一手ずつ追う。

スタック・キュー・デッドロックを図と操作列で学ぶ。

用語を覚えたら、途中で操作が変わる例も追ってみましょう。入口と出口、残っているデータ、資源の待ち関係を整理し、3問で理解を確かめます。すべてこのページで取り組めます。

約20分の目安図解 3本独自演習 3問・解説付き
図解で学習をはじめる ↓

このページの学習と解答確認は、アプリの購入・インストールなしで利用できます。

このページのゴール

読み終えたら、説明できること。

LESSON 01

スタックは、一番上を使う

スタックは、後から入れたデータを先に取り出すLIFOのデータ構造です。A、B、Cを順番に入れてから取り出すと、C、B、Aになります。

ただし、途中で取り出す操作が入れば、その時点の一番上を考えます。「入れたものを最後に全部逆順にする」と覚えるだけでは追えません。操作ごとに中身を書き換えましょう。

中身は「下→上」と向きを決めて記録すると、取り出す位置を間違えにくくなります。

用語ごとの解説も読む →

pushで積む場所と、popで取り出す場所が同じことに注目しましょう。

動かして、理解する無料サンプル

スタック

図解の全手順を文章で読む
  1. スタックは、データを積み重ねてしまう入れ物です。push でデータ A を入れると、いちばん下に置かれます。
  2. 続けて B、C を push。皿を重ねるように、後から入れたものほど上に積まれます。
  3. pop で取り出すと、出てくるのはいちばん上の C。最後に入れたものが最初に出ます(後入れ先出し:LIFO)。
  4. 次の pop では B が出ます。入れた順の逆に出てくるので、「元に戻す」機能や関数の呼び出しの管理に使われます。

LESSON 02

キューは、先頭から取り出す

キューは、先に入れたデータを先に取り出すFIFOのデータ構造です。追加する操作をenqueue、取り出す操作をdequeueと呼びます。

A、Bが並んだ後にAを取り出し、その後Cを追加しても、先頭はBです。後から追加されたCは、まだ待っているBを追い越しません。図では途中で追加されるデータにも注目してください。

キューの中身は「先頭→末尾」。スタックの「下→上」と、向きの意味が異なります。

用語ごとの解説も読む →

後ろに並ぶデータと、先頭から出るデータを区別しましょう。

動かして、理解する無料サンプル

キュー

図解の全手順を文章で読む
  1. キューは、データを順番待ちさせる入れ物です。データ A を入れると、列の先頭に並びます。
  2. 続けて B、C を入れます。新しく来たデータは、いつも列のいちばん後ろに並びます。
  3. 取り出すときは先頭から。最初に入れた A が最初に処理されます(先入れ先出し:FIFO)。残りは前へ進みます。
  4. 次は B が処理され、新しい D は後ろに並びます。来た順に処理するので、印刷の順番待ちなどに使われます。

LESSON 03

持つものと、待つものを分ける

処理PがR1を持ってR2を待ち、処理QがR2を持ってR1を待つと、待ちの輪ができます。相手の資源を得るまで自分の資源を解放せず、解除処理もなければ、どちらも進めません。

単に処理が遅いことや待ち時間が長いことだけでは、デッドロックとは断定できません。図解の最後には、一方を中断してロックを解放する例があります。これは自然に解消したのではなく、解除処理を行った結果です。

「誰が何を持ち、何を待つか」を書くと、速度の問題と待ち関係の問題を分けられます。

用語ごとの解説も読む →

処理A・Bが既に持つ資源と、これから欲しい資源を追いましょう。

動かして、理解する無料サンプル

デッドロック

図解の全手順を文章で読む
  1. 処理AがデータXに排他ロックを取得。この例では、ほかの処理は競合するロックを取得できません。
  2. 同じころ、処理B はデータY を確保しました。
  3. A は次に Y も必要ですが、Y は B が使用中。A は X を持ったまま、Y が空くのを待ちます。
  4. B も X が必要で、A を待ちます。互いに相手を待ち続け、どちらも永遠に進めません。これがデッドロックです。
  5. DBがBを中断して変更を取り消し、ロックを解放するとAが進めます。Bは後で再試行。予防には資源を確保する順番をそろえます。

仕組みを整理

追跡するときは、向きを先に書く

A→B→Cを全部入れ、途中で追加せず2回取り出す例です。練習問題では、追加と取り出しが混ざった場合を考えます。

追跡するときは、向きを先に書く
状態スタック:下→上キュー:先頭→末尾
A・B・Cを入れた後A, B, CA, B, C
1回取り出した後A, B(Cが出た)B, C(Aが出た)
2回取り出した後A(Bが出た)C(Bが出た)

追加・取り出しの順番を自分で変える演習へ →

自分で考えて、確認する

3問で、理解をたしかめる。

図解を見返しても大丈夫。答えを選ぶときは、ほかの選択肢が違う理由も考えてみましょう。

各問の「解答・全選択肢の解説」から答えを確認できます。

QUESTION 1 / 3空のスタックで「Aを入れる→Bを入れる→1つ取り出す→Cを入れる→1つ取り出す」と操作します。取り出した順は?

解答・全選択肢の解説を読む

正解:C. B → C

  • A. この選択肢が違う理由

    先に入れたものを取り出すキューの考え方です。スタックは一番上から取り出します。

  • B. この選択肢が違う理由

    最初に取り出す時点では、Cはまだ入っていません。操作の順番を確認しましょう。

  • C. 正解

    最初のpopでは上端のBが出ます。その後Cを入れるので、次のpopではCが出ます。Aは残ります。

関連する図解へ戻る →
QUESTION 2 / 3空のキューで同じ「Aを入れる→Bを入れる→1つ取り出す→Cを入れる→1つ取り出す」を行います。取り出した順は?

解答・全選択肢の解説を読む

正解:A. A → B

  • A. 正解

    Aを取り出した後も先頭にはBが残ります。Cは後ろに加わるので、次に出るのはBです。

  • B. この選択肢が違う理由

    後から入ったCが、先に待っているBを追い越すことはありません。

  • C. この選択肢が違う理由

    最初に後から入れたBを取り出しており、FIFOの順番に合いません。

関連する図解へ戻る →
QUESTION 3 / 3PはR1を保持してR2を待ち、QはR2を保持してR1を待っています。どちらも相手の資源を得るまで解放せず、解除処理もありません。どうなる?

解答・全選択肢の解説を読む

正解:B. 互いに解放を待ち、進めない

  • A. この選択肢が違う理由

    計算速度ではなく、互いが保持する資源を待つ関係が原因です。

  • B. 正解

    待ちの輪があり、問題の条件では解放する処理もありません。デッドロックです。

  • C. この選択肢が違う理由

    この条件では資源を得るまで解放せず、解除処理もありません。時間だけで必ず解消するとはいえません。

関連する図解へ戻る →

もう一歩、自分の言葉で

条件を変えても、説明できる?

スタックとキューの問題で、Cを追加する操作がなかった場合、2回目に取り出す値はそれぞれ何になるでしょう。

説明の一例を読む

スタックはA、キューはBです。スタックでは最初にBが出てAが残り、キューでは最初にAが出てBが残ります。操作を一つ変えても追跡できるか確かめましょう。

学びをつなげる

迷った問題の図解に戻り、正解の理由を自分の言葉で説明できれば、このページの学習はひと区切りです。結果はこのページを開いている間だけ保持し、再読み込みするとリセットします。

この教材について・参考資料

作成・確認:Ricewoods Lab。内容確認・更新:2026年11月7日。解説・例題は独自に作成しています。本試験の過去問題の転載ではなく、試験全範囲を網羅する教材でもありません。試験実施団体とは関係のない非公式教材です。制度・日程・出題範囲はIPAの最新案内をご確認ください。

誤りに気づいた場合は、ページ名と問題番号を添えてお問い合わせ窓口へお知らせください。