2018年6月27日データ処理において、配列は基本的データ構造だが、動的メモリ確保の説明で述べたように、基本の配列では大きさを変更することができない。以下にその問題点を整理し、その解決策であるリスト構造について説明する。今までデータの保存には、配列を使ってきたが、配列は添字で場所を指定すれば、その場所のデータを簡単に取り出すことができる。配列には苦手な処理がある。配列の中から目的のデータを高速に探す方式として、2分探索法を用いる。right-1までに入っているとする。見つからない}しかし、配列の中に新たに要素を追加しようとするならば、データは昇順に並んでいる必要があることから、以下のようになるだろう。