FE / 基本情報技術者試験のWeb学習
処理を、一手ずつ追う。
スタック・キュー・デッドロックを図と操作列で学ぶ。
用語を覚えたら、途中で操作が変わる例も追ってみましょう。入口と出口、残っているデータ、資源の待ち関係を整理し、3問で理解を確かめます。すべてこのページで取り組めます。
このページの学習と解答確認は、アプリの購入・インストールなしで利用できます。
このページのゴール
読み終えたら、説明できること。
- スタックとキューの取り出し順を区別する。
- 追加と取り出しが混ざる操作列を、順番に追う。
- デッドロックを、持つ資源と待つ資源から説明する。
LESSON 01
スタックは、一番上を使う
スタックは、後から入れたデータを先に取り出すLIFOのデータ構造です。A、B、Cを順番に入れてから取り出すと、C、B、Aになります。
ただし、途中で取り出す操作が入れば、その時点の一番上を考えます。「入れたものを最後に全部逆順にする」と覚えるだけでは追えません。操作ごとに中身を書き換えましょう。
中身は「下→上」と向きを決めて記録すると、取り出す位置を間違えにくくなります。
用語ごとの解説も読む →pushで積む場所と、popで取り出す場所が同じことに注目しましょう。
スタック
図解の全手順を文章で読む
- スタックは、データを積み重ねてしまう入れ物です。push でデータ A を入れると、いちばん下に置かれます。
- 続けて B、C を push。皿を重ねるように、後から入れたものほど上に積まれます。
- pop で取り出すと、出てくるのはいちばん上の C。最後に入れたものが最初に出ます(後入れ先出し:LIFO)。
- 次の pop では B が出ます。入れた順の逆に出てくるので、「元に戻す」機能や関数の呼び出しの管理に使われます。
LESSON 02
キューは、先頭から取り出す
キューは、先に入れたデータを先に取り出すFIFOのデータ構造です。追加する操作をenqueue、取り出す操作をdequeueと呼びます。
A、Bが並んだ後にAを取り出し、その後Cを追加しても、先頭はBです。後から追加されたCは、まだ待っているBを追い越しません。図では途中で追加されるデータにも注目してください。
キューの中身は「先頭→末尾」。スタックの「下→上」と、向きの意味が異なります。
用語ごとの解説も読む →後ろに並ぶデータと、先頭から出るデータを区別しましょう。
キュー
図解の全手順を文章で読む
- キューは、データを順番待ちさせる入れ物です。データ A を入れると、列の先頭に並びます。
- 続けて B、C を入れます。新しく来たデータは、いつも列のいちばん後ろに並びます。
- 取り出すときは先頭から。最初に入れた A が最初に処理されます(先入れ先出し:FIFO)。残りは前へ進みます。
- 次は B が処理され、新しい D は後ろに並びます。来た順に処理するので、印刷の順番待ちなどに使われます。
LESSON 03
持つものと、待つものを分ける
処理PがR1を持ってR2を待ち、処理QがR2を持ってR1を待つと、待ちの輪ができます。相手の資源を得るまで自分の資源を解放せず、解除処理もなければ、どちらも進めません。
単に処理が遅いことや待ち時間が長いことだけでは、デッドロックとは断定できません。図解の最後には、一方を中断してロックを解放する例があります。これは自然に解消したのではなく、解除処理を行った結果です。
「誰が何を持ち、何を待つか」を書くと、速度の問題と待ち関係の問題を分けられます。
用語ごとの解説も読む →処理A・Bが既に持つ資源と、これから欲しい資源を追いましょう。
デッドロック
図解の全手順を文章で読む
- 処理AがデータXに排他ロックを取得。この例では、ほかの処理は競合するロックを取得できません。
- 同じころ、処理B はデータY を確保しました。
- A は次に Y も必要ですが、Y は B が使用中。A は X を持ったまま、Y が空くのを待ちます。
- B も X が必要で、A を待ちます。互いに相手を待ち続け、どちらも永遠に進めません。これがデッドロックです。
- DBがBを中断して変更を取り消し、ロックを解放するとAが進めます。Bは後で再試行。予防には資源を確保する順番をそろえます。
仕組みを整理
追跡するときは、向きを先に書く
A→B→Cを全部入れ、途中で追加せず2回取り出す例です。練習問題では、追加と取り出しが混ざった場合を考えます。
| 状態 | スタック:下→上 | キュー:先頭→末尾 |
|---|---|---|
| A・B・Cを入れた後 | A, B, C | A, B, C |
| 1回取り出した後 | A, B(Cが出た) | B, C(Aが出た) |
| 2回取り出した後 | A(Bが出た) | C(Bが出た) |
自分で考えて、確認する
3問で、理解をたしかめる。
図解を見返しても大丈夫。答えを選ぶときは、ほかの選択肢が違う理由も考えてみましょう。
各問の「解答・全選択肢の解説」から答えを確認できます。
もう一歩、自分の言葉で
条件を変えても、説明できる?
スタックとキューの問題で、Cを追加する操作がなかった場合、2回目に取り出す値はそれぞれ何になるでしょう。
説明の一例を読む
スタックはA、キューはBです。スタックでは最初にBが出てAが残り、キューでは最初にAが出てBが残ります。操作を一つ変えても追跡できるか確かめましょう。
学びをつなげる
迷った問題の図解に戻り、正解の理由を自分の言葉で説明できれば、このページの学習はひと区切りです。結果はこのページを開いている間だけ保持し、再読み込みするとリセットします。
この教材について・参考資料
作成・確認:Ricewoods Lab。内容確認・更新:2026年11月7日。解説・例題は独自に作成しています。本試験の過去問題の転載ではなく、試験全範囲を網羅する教材でもありません。試験実施団体とは関係のない非公式教材です。制度・日程・出題範囲はIPAの最新案内をご確認ください。
誤りに気づいた場合は、ページ名と問題番号を添えてお問い合わせ窓口へお知らせください。