抽象データ型にはインターフェースの大きいものと小さいものがある。例えば、stackとqueueはlistよりも小さい。listとsetはmapよりも小さい。もちろん、配列が一つあればどんなデータ構造も表現できる(fortran!)けれど、面倒な手続きを介さなければならない…