スタック・キュー・木構造

イントロ

似た言葉を目的で分ける

基本情報技術者試験で扱う「スタック・キュー・木構造」を、IT知識なしでも意味と使いどころから学べるように整理します。まず目的をつかみ、似た言葉や条件の違いを短く見分けます。

定義

教科書では: 「スタック・キュー・木構造」は、LIFO、FIFO、プッシュなどを手がかりに、基本情報技術者試験で何を見分けるかを整理するテーマです。
言いかえると: はじめて学ぶときは、まず「何のための言葉か」「何と混同しやすいか」を分けます。ここではスタック・キュー・木構造の定義、代表用語、基本的な読み方、簡単な適用判断を扱い、高度な実装、詳細な規格差、長い計算問題、特定製品の操作手順へ広げすぎません。そのうえで、LIFOを単語として覚えるだけでなく、FIFOとの違いを短く言える状態を目指します。

比較

観点	見ること	誤りやすい読み
目的	LIFOで何を判断するか	用語名だけで選ぶ
対象	FIFOとプッシュの違い	似た語を同じものとして扱う
問題文	最後に入れたものを先に使うか、先に入れたものを先に使うか	細部だけを先に追う

観点目的

観点対象

観点問題文

スタック・キュー・木構造は、似た語を丸暗記するより、目的・対象・条件を同じ観点で並べると選びやすくなります。

例

場面: Undo履歴はスタック、受付順処理はキュー、階層メニューは木で表す例
順に考えると: まずLIFOが何を表すかを確認します。次にFIFOとの違いを、問題文の対象・条件・順序から分けます。ここでは最後に入れたものを先に使うか、先に入れたものを先に使うか、階層かを判定する。
ここが結論: この例では、最後に入れたものを先に使うか、先に入れたものを先に使うか、階層かを判定することが要点です。答えを選ぶときは、木構造を単なる組織図として見て、探索順や親子関係を追わないという読み違いを避けます。

注意

確認

Q1

スタック・キュー・木構造を問題で読むとき、最も適切な見方はどれですか。

まとめ