読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 データ構造

4.1 配列とリスト

配列は、同じ種類のデータを、番号(要素番号)を付けて並べたものとして扱う構造です。

要素番号  1    2    3    4
配列     [120][85][200][64]   ← 荷物の重さ(kg)
比べる点配列リスト(連結リスト)
並べ方連続した場所に並べる各要素が、次の要素の場所(ポインタ)を持つ
番号で取り出すすぐにできる先頭から順にたどる
途中に追加・削除後ろの要素をずらす必要があるポインタを付け替えるだけ

リストで、要素の間に新しい要素を入れるときは、前の要素のポインタを新しい要素に向け、新しい要素のポインタを次の要素に向けます。要素を動かす必要がありません。

17 / 30