Next Sec.: 動的データ構造

プログラム言語演習II

• 動的データ構造
  • Cにおけるポインタの表現
  • 線形リスト
  • 木構造リスト（tree structured list）
• バックトラッキング
  • 問題解決とバックトラッキング
  • nクィーン問題
  • バックトラッキングによる問題解決の一般形
  • スタックを用いたバックトラッキング
• グラフに関するアルゴリズム
  • グラフとその表現
  • パスの数え上げ
  • 最短路問題
• ソーティング
• B木とハッシング
  • 大規模ファイルへのアクセス
  • B木
  • ハッシング（Hashing）
  
  

  ---