| C言語によるデータ構造とプログラム書法 ISBN4-627-83991-X 森北出版
中部大教授 工博 桐山 清 著
A５判 ２４０ページ ２６００円 １９９８年１１月発行
［内容］ Cげんごの中級を目指す人を対象に、網羅的な解説は避け、基本的なアルゴリズムをどのように実用的なプログラムに拡張していくかに重点を置いて記述したテキスト。また、自習書としても役立つように例題や演習問題を多数収めた。
［目次］
第1章 基本的な表操作
1.1 表の合計
1.1.1 ループによる合計の計算
1.1.2 再帰による合計の計算
1.1.3 データの特性を利用した合計の計算
1.2 表の最大値と最小値
1.3 頻度と順位付け
1.3.1 個々のデータの頻度
1.3.2 順位付け
1.3.3 範囲の頻度
1.4 キューとスタック
1.4.1 キュー
1.4.2 スタック
問 題
第2章 検索の基本
2.1 線形サーチ法
2.2 2分サーチ法
2.3 ハッシュ表とサーチ
問 題
第3章 並べ換えの計算
3.1 ソートの種類
3.2 単純選択法
3.3 単純交換法
3.4 単純挿入法
3.5 シェルソート
3.6 ヒープソート
3.7 クイックソート
3.8 マージソート法
問 題
第4章 リストの応用
4.1 リスト構造
4.2 リストを利用したキュー
4.3 リストを利用したスタック
4.4 リストを利用したソート
4.5 リストを利用したハッシュ表
4.6 双方向リスト
4.7 ファイルとして構築されたリスト
問 題
第5章 2進木
5.1 2進木の構造
5.2 2進木を利用したソート
5.3 2進木の再構築（高さ平衡木を求める）
5.4 リストのファイル処理への応用
問 題
第6章 B木
6.1 B木の構造
6.2 B木の構築
6.3 データの削除
問 題
参考図書
索 引
|
