Department of Electronics and Information Engineering
ホーム » 2008 » 6月 » 09
2008年6月9日
配列の問題点ということで、配列途中のデータの挿入削除の処理が O(N) で、 効率が悪いことを説明。その解決策として、リスト構造を紹介する。
最初に、データと次の配列index によるリストもどきを説明し、 次に、生でリストを生成するプログラムを説明し、 リスト生成の補助関数 cons を定義したプログラムなどを経由しながら、 リストの説明を行う。