番組概要
「連結リストの応用」
番組詳細
連結リストを用いたスタックとキューのデータ構造の実装例について学習する。また、連結リスト(片方向連結リスト)の構造を拡張した、双方向連結リスト、環状連結リスト、環状双方向連結リスト等について学ぶ。そして、これらのリスト構造における利点や欠点、連結リストへのデータの挿入や削除の計算量について考える。
連結リスト、スタックとキューの実装、双方向連結リスト、環状連結リスト、双方向環状連結リスト
放送大学教授 鈴木 一史