テクノロジ系 / アルゴリズムとプログラミング
データ構造
データ構造は、データを効率よく保存・探索・追加・削除するための並べ方やつなぎ方です。
もう少し詳しく
配列、リスト、スタック、キュー、木、ハッシュ表などが代表例です。同じデータでも構造の選び方によって、検索が速くなったり、挿入や削除が楽になったりします。アルゴリズムの計算量と密接に関係するため、処理内容に合ったデータ構造を選ぶことが重要です。
試験での見方
例：待ち行列の処理にはキュー、階層構造の表現には木構造のように、目的に合う構造を選び処理効率を上げます。
「先入れ先出し」はキュー、「後入れ先出し」はスタック、「添字で直接参照」は配列です。計算量とセットで問われます。