テクノロジ系 / データベース
論理データ構造のマッピング
論理データ構造のマッピングは、データを効率よく扱うための並べ方・つなぎ方・管理方法です。
もう少し詳しく
論理データ構造のマッピングは、配列、リスト、スタック、キュー、木、グラフなどがあり、取り出しやすさ、追加・削除のしやすさ、探索の速さが変わります。アルゴリズムはデータ構造とセットで考えると理解しやすくなります。
試験での見方
例：ブラウザの戻る履歴はスタック、印刷待ち行列はキューの考え方で説明できます。
テクノロジ系 / データベース
論理データ構造のマッピングは、データを効率よく扱うための並べ方・つなぎ方・管理方法です。
論理データ構造のマッピングは、配列、リスト、スタック、キュー、木、グラフなどがあり、取り出しやすさ、追加・削除のしやすさ、探索の速さが変わります。アルゴリズムはデータ構造とセットで考えると理解しやすくなります。
例：ブラウザの戻る履歴はスタック、印刷待ち行列はキューの考え方で説明できます。
「どの操作を速くしたいか」を基準に選びます。先頭から順に処理するならキュー、直前の状態へ戻るならスタック、階層を表すなら木構造です。