データ構造の基礎　第6回

「連結リストの応用」

詳細

番組内容

連結リストを用いたスタックとキューのデータ構造の実装例について学習する。また、連結リスト（片方向連結リスト）の構造を拡張した、双方向連結リスト、環状連結リスト、環状双方向連結リスト等について学ぶ。そして、これらのリスト構造における利点や欠点、連結リストへのデータの挿入や削除の計算量について考える。

キーワード

連結リスト、スタックとキューの実装、双方向連結リスト、環状連結リスト、双方向環状連結リスト

出演者

放送大学教授　鈴木　一史