データ構造は、データを効率よく格納・操作するための仕組みです。扱うデータや操作に合わせて適切な構造を選ぶことで、処理を速くできます。
| データ構造 | 特徴 |
|---|---|
| 配列（配列） | 番号で高速アクセス、サイズ固定 |
| 連結リスト（連結リスト） | 挿入・削除が得意 |
| スタック（スタック） | 後入れ先出し（LIFO） |
| キュー（キュー） | 先入れ先出し（FIFO） |
| 木構造（木構造） | 階層的な関係を表す |
| グラフ（グラフ） | 網目状の関係を表す |
たとえば「順番に処理する待ち行列」にはキュー、「階層的なファイル管理」には木構造が向きます。それぞれ追加・削除・検索の効率（計算量）が異なります。
試験では 各データ構造の特徴と向いた用途、特にスタック（LIFO）とキュー（FIFO）の違いが頻出です。アルゴリズムと並ぶ基礎として押さえましょう。
