データ構造 Part.2-1「動的配列とリスト」 - shogonir blog

はじめに この記事では動的配列について解説を始めます。 動的配列は静的配列を少し便利にしたようなものになっています。 また動的配列を説明するにあたってリストについても説明します。 リストは抽象データ構造の一つで、プログラマの方には インターフェースという言葉で説明すると伝わりやすいかもしれません。 この記事からデータ構造らしさが増してくるので面白くなってくると思います。 目次 動的配列とは プログラムでの動的配列 抽象データ構造とは リストとは さいごに 動的配列とは 静的配列の不便なところである「配列長が変更できない」という デメリットを補ったデータ構造です。 プログラマーから見るとリストに見えるため便利ですが、 内部的には静的配列を使用しています。 プログラミングを経験した人が最も使ったことがあるであろうデータ構造です。 プログラムでの動的配列 各プログラミング言語における動的配列 C