配列: メモリの連続空間に値が込まれている形の資料構造です。配列の中の値は索引を通じてアクセスすることができます。最初に宣言した資料型の値だけ保存できます。
配列の特徴
1. 索引を通じて値に接近できます。
2. 新しい値を挿入や特定の索引である値の削除は遅くなります。
3. 配列の長さは最初にだけ指定ができ、後でその長さを修正することはできません。
4. 構造がより簡単です。
リスト: 値とポインタ部を組んだノードというものをポインタで連結した資料型です。
リストの特徴
1. 索引がありません。リストの値に接近するにはHeadのポインタ部から順序通りに接近するしかないです。つまり、データに接近する速度が遅いです。
2. ポインタで連結されており、データの挿入、削除の速度が速いです。
3. リストの長さは固定的ではありません。
4. ポインタを保存する空間が要ります。配列より構造がやや複雑になります。
'Algorithm (Java) > Data structure' 카테고리의 다른 글
배열과 리스트: 구간합 구하기2 (백준 11660) (2) | 2023.11.09 |
---|---|
배열과 리스트: 구간합 구하기 (백준 11659) (3) | 2023.11.09 |
配列とリスト: 区間の合計 (0) | 2023.11.09 |
배열과 리스트: 숫자의 합 구하기 (백준 1546) (0) | 2023.11.08 |
배열과 리스트: 숫자의 합 구하기 (백준 11720) (0) | 2023.11.08 |