Cで学ぶデータ構造とアルゴリズム
オーム社
著者：西原清一
まえがき
目次
1章 データ構造とアルゴリズムの概要
1.1 データ構造とアルゴリズム
1.2 アルゴリズムの複雑さ
1.3 データ構造の基礎
1.4 C言言吾とPAD
演習問題
2章 スタックと待ち行列
2.1 線形リスト
2.2 スタックと待ち行列
2.3 解探索への応用
2.4 再帰的構造
演習問題
3章 文字列照合
3.1 文字列照合問題
3.2 KMP法
3.3 BM法
3.4 発展と文字列処理
演習問題
4章 木構造
4.1 木
4.2 二分木
4.3 木の表現と処理
4.4 木の応用
演習問題
5章 グラフ構造
5.1 グラフの基礎
5.2 グラフの物理表現
5.3 グラフの走査と処理
5.4 グラフの応用
演習問題
6章 リスト構造
6.1 リスト構造と物理表現
6.2 動的記憶割付け
演習問題
7章 データの整列
7.1 整列とは
7.2 キーの比較に基づく方法
7.3 キーの構造に基づく方法
7.4 動作環境
7.5 選択処理
演習問題
8章 データの探索
8.1 データ探索とは
8.2 表探索
8.3 木構造探索
演習問題
演習問題 解答
参考文献