ホーム » スタッフ » 斉藤徹 » リスト構造

2008年6月
« 5月   7月 »
1234567
891011121314
15161718192021
22232425262728
2930  

最近の投稿(電子情報)

アーカイブ

カテゴリー

リスト構造

配列の問題点ということで、配列途中のデータの挿入削除の処理が O(N) で、 効率が悪いことを説明。その解決策として、リスト構造を紹介する。

最初に、データと次の配列index によるリストもどきを説明し、 次に、生でリストを生成するプログラムを説明し、 リスト生成の補助関数 cons を定義したプログラムなどを経由しながら、 リストの説明を行う。