配列とリスト: 理論編

 

 

 

 

配列: メモリの連続空間に値が込まれている形の資料構造です。配列の中の値は索引を通じてアクセスすることができます。最初に宣言した資料型の値だけ保存できます。

 

配列の特徴

1. 索引を通じて値に接近できます。

2. 新しい値を挿入や特定の索引である値の削除は遅くなります。

3. 配列の長さは最初にだけ指定ができ、後でその長さを修正することはできません。

4. 構造がより簡単です。

 

リスト: 値とポインタ部を組んだノードというものをポインタで連結した資料型です。

 

リストの特徴

1. 索引がありません。リストの値に接近するにはHeadのポインタ部から順序通りに接近するしかないです。つまり、データに接近する速度が遅いです。

2. ポインタで連結されており、データの挿入、削除の速度が速いです。

3. リストの長さは固定的ではありません。

4. ポインタを保存する空間が要ります。配列より構造がやや複雑になります。