はじめに この記事では動的配列について解説を始めます。 動的配列は静的配列を少し便利にしたようなものになっています。 また動的配列を説明するにあたってリストについても説明します。 リストは抽象データ構造の一つで、プログラマの方には インターフェ…

はじめに 前回の記事では静的配列の基本的な情報について解説しました。 想定される操作とその計算量などです。 この記事では、もう少し踏み込んで静的配列の性質を確認していきます。 特定条件下での性能 配列をリストのように扱いたい場合、要素の挿入と削…