アルゴリズムから始める C 入門¶
C 言語を使ってアルゴリズムとデータ構造を TDD で学ぶシリーズです。
章構成¶
第 1 部: 基本¶
| 章 | テーマ |
|---|---|
| 第 1 章 基本的なアルゴリズム | 3 値の最大値・中央値、条件判定、繰り返し処理、多重ループ |
| 第 2 章 配列 | 配列の基本操作、探索、素数列挙 |
| 第 3 章 探索アルゴリズム | 線形探索、二分探索、ハッシュ法 |
第 2 部: データ構造¶
| 章 | テーマ |
|---|---|
| 第 4 章 スタックとキュー | スタックの概念と実装、キューの概念と実装 |
| 第 5 章 再帰アルゴリズム | 再帰の基本、ハノイの塔、迷路探索、8 王妃問題 |
第 3 部: ソートと文字列¶
| 章 | テーマ |
|---|---|
| 第 6 章 ソートアルゴリズム | バブルソート、選択ソート、挿入ソート、クイックソート、マージソート、ヒープソート、度数ソート |
| 第 7 章 文字列処理 | BF 法、KMP 法、BM 法、文字カウント、回文判定 |
第 4 部: 高度なデータ構造¶
| 章 | テーマ |
|---|---|
| 第 8 章 リスト | 単方向連結リスト、双方向連結リスト、配列カーソル版リスト |
| 第 9 章 木構造 | 二分探索木、最小ヒープ |
実装コード¶
実装コードは apps/c/ にあります。
参考文献¶
- 『新・明解 C で学ぶアルゴリズムとデータ構造』 — 柴田望洋
- 『テスト駆動開発』 — Kent Beck