データ構造とアルゴリズムのエッセンス

内容紹介

本書は計算機言語を学んだ直後の読者を対象に，基本的なデータ構造とアルゴリズムについて解説した教科書である．基本的な構造についてはC言語による実現例を示した．また授業などの議論配慮し，すべてのプログラムに行番号を付けている．大学における半年間の授業を想定しており，必要最低限のエッセンスが無理なく理解できるであろう．

目次

1. アルゴリズム・データ構造とは何か

   最大公約数を求めるアルゴリズム／計算量について／データ構造とは何か

2. プログラミングのための準備

   変数とポインタ／関数の引数としてのポインタ／動的なメモリーの確保／多次元配列／enum／Cによる計算時間の測定法／乱数の発生法／再帰の基礎／2分木探索法

3. 連結リスト

   配列／連結リスト／双方向リスト

4. スタックとキュー

   スタック／スタックのリスト構造による実現／キュー／リングバッファーによるキューの実現

5. 2分探索木

   2分探索木／2分木の構築コスト

6. プライオリティーキュー

   ヒープ／ヒープの処理量の評価

7. ハッシュ法

   ハッシュ法とは／オープンハッシュ法／クローズドハッシュ法／クローズドハッシュ法の解析

8. 平衡探索木

   AVL木／AVL木の解析／B木

9. ソーティング

   バブルソート／挿入ソート／シェルソート／ヒープソート／クイックソート／マージソート／ソート法の比較

10. グラフのアルゴリズム

    グラフ／グラフの巡回／最小木／最短経路探査

11. 文字列探索

    文字列の探索／KMP法／BM法

12. データ構造のファイル上での実現

    C言語でのファイル操作／ファイル上での連結リストの実現／2分探索木の実現