スタック・キュー・連結リスト・木構造

データ構造は取り出す順番とつながり方で区別する

スタックは最後に入れたデータを先に取り出す構造、キューは先に入れたデータを先に取り出す構造です。連結リストは要素同士を参照でつなぎ、木構造は親子関係でデータを表します。

基本情報技術者試験では、用語の定義を覚えるだけでなく、プログラム、データ、ネットワーク、開発プロセス、組織の業務にどう関係するかを考えて判断します。

確認するポイント

• スタックのpush・pop
• キューのenqueue・dequeue
• 連結リストの参照と挿入・削除
• 木構造の根・親・子・葉
• 操作ごとの順序と計算量

図を描いて要素の追加・削除後を確認すると、用語だけより理解しやすくなります。問題文で先頭・末尾・根の定義を確認します。

問題演習での確かめ方

科目Aでは用語の目的・対象・関係を説明できるか、科目Bでは変数、配列、条件、繰返し、関数の値がどう変化するかを一行ずつ追います。誤答は知識不足と読み違いに分けて記録します。

この記事は試験学習のための一般的な整理です。実際のシステム開発、設計、セキュリティ設定、法令・契約上の判断は、組織の規程と専門家の確認が必要です。

公式情報を確認する

試験方式、シラバス、出題範囲は更新されます。IPAの基本情報技術者試験シラバスを確認してください。最終確認日: 2026年7月24日。

IPA 試験要綱・シラバス

5問から確認する

知識問題とアルゴリズム問題のどちらで迷ったかを分け、関連する分野へ戻って復習します。

基本情報技術者試験の問題を5問解く