動的なデータ構造

静的なデータ構造 (保持できるデータサイズを最初に決める)
配列/単純変数 : 保存できるデータのサイズは固定
alloc を使っても、配列ならば、その中に入るデータの個数は固定
メモリの無駄を覚悟すれば、「大きなサイズの配列」でも代用可
動的なデータ構造 (保持できるデータサイズを後から決める)
保持できるデータ数が可変長(本質的に動的)
alloc を利用しないと扱えない
動的なデータ構造の例
List (リスト) : 複数の要素を「並べた」もの