リストとは 様子 関連 リストとは 配列が苦手な挿入と削除を効率よく行えるデータ構造。参照が苦手。データが入った箱をポインタでつないだもの。図のように箱の中に要素を入れる場所と、次の箱の場所を示すポインタのセット。一番最後の場所は次の箱へのポ…

配列とは 計算量 配列の利点、不利な点 関連 配列とは 同じ型のデータを決まった数だけ保存したものです。この「決まった数」というのが重要で、決まった数以上のデータを詰め込もうとすると、データは記憶されません。ここの位置を決めて、番地さえ入れれば…

列とは 基本操作 列とは 列(sequence)とは同じ種類のデータが1列に並んだものです。中身の要素に意味があるだけでなく、この並びも意味があり、探索などで何回比較したかなどで使うことが多いです。 基本操作 探索、挿入、参照の3つ。列は抽象データ型なので…