テクノロジ系 / アルゴリズムとプログラミング
線形リスト
線形リストは、データ要素を一列に並べ、前後関係を持たせた基本的なデータ構造です。
もう少し詳しく
配列で実現する方法と、ポインタで要素をつなぐ連結リストがあります。挿入・削除・探索の効率は、実装方法によって変わります。データを順序付きで一列に扱う基本構造として、スタックやキューの土台にもなります。
試験での見方
例：待ち行列のデータを、先頭から順にA, B, Cのように並べて管理します。
テクノロジ系 / アルゴリズムとプログラミング
線形リストは、データ要素を一列に並べ、前後関係を持たせた基本的なデータ構造です。
配列で実現する方法と、ポインタで要素をつなぐ連結リストがあります。挿入・削除・探索の効率は、実装方法によって変わります。データを順序付きで一列に扱う基本構造として、スタックやキューの土台にもなります。
例：待ち行列のデータを、先頭から順にA, B, Cのように並べて管理します。
線形リストでは、配列による実装か連結リストによる実装かを確認します。添字で直接アクセスしやすい配列と、挿入削除しやすい連結リストを区別しましょう。