データ構造の基礎　第6回

「連結リストの応用」

• 
• 
• 

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

• キーワード

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

• 出演者

  放送大学教授　鈴木　一史

• 

  鈴木一史