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 データの削除
問題
参考図書
索引