配列とは
配列の概念
配列とは、メモリ上連続で保存するデータ構造です。
特徴：
■ 連続
■ データタイプが同じ
配列のメリット
メリット1：迅速にインデックスでデータを取得できる。(Random Access)
インディーズがあります。インデックスとメモリ番号対応できる。
数式：
a[n] = base_address + n * arr_data_type
メリット2：表現：検索が早い、追加、削除が遅い。
追加、削除が遅い原因：
連続が特徴ですので、追加、削除すると、他の項目も順次に移動しないといけないので。
削除を最適化の考え
削除する予定データをマークして、配列の長さ上限に達するタイミングで、マークしたデータを一括削除する。
配列とコンテナの比較
コンテナのメリット：
① カプセル化、使いやすい。
② 自動的に長さを拡張できる。best praticeは長さを指定する。
配列を使用する時の注意点
インデックスを超えると、安全に影響がある。（C言語等）
無限ループの可能性があります。
