データ構造の基礎 第6回
- 5/8 (Thu) 10:30 ～ 11:15 （45分） この時間帯の番組表
- 放送大学テレビ(Ch.231)
-
番組概要
「連結リストの応用」
番組詳細
連結リストを用いたスタックとキューのデータ構造の実装例について学習する。また、連結リスト（片方向連結リスト）の構造を拡張した、双方向連結リスト、環状連結リスト、環状双方向連結リスト等について学ぶ。そして、これらのリスト構造における利点や欠点、連結リストへのデータの挿入や削除の計算量について考える。
連結リスト、スタックとキューの実装、双方向連結リスト、環状連結リスト、双方向環状連結リスト
放送大学教授 鈴木 一史
出演者・スタッフ
最終更新日時:
575）
