C によるアルゴリズムとデータ構造 (改訂 2 版)(シーニヨルアルゴリズムトデータコウゾウカイテイニハン)

良いプログラムを書くための必須知識をまとめたテキストであり、五輪の書。
本書は、長年にわたって数多くの優秀なシステムエンジニア、プログラマーに愛読されてきた、良いプログラムを書くための必須知識をまとめたテキストです。
うまくつくられたプログラムは、理解しやすく実行効率も高いものですが、一方、そうでないものは解読も困難なうえに、やたら時間や領域をくいます。さらに、そのようなまずいプログラムには、えてしてミスや内容的な誤りも隠されているものです。
本書は、新たなアルゴリズムで新たなプログラミングを行うために覚えておかなくてはいけない必須知識、そしてアルゴリズムの設計、実現における基礎を、実用上の価値に重点を置いてまとめています。
今回の改訂においては、多くの読者の声をよく参考にして、よりわかりやすく、簡明になるよう見直しを行ったほか、接尾辞木について新たな解説を加えています。
システムエンジニア、プログラマーとして活躍される方の五輪書です。

アルゴリズムの教科書は数あれど、 C 言語で実装しながら原理を身体に落とし込む構成を長年貫いているのが本書です。著者の茨木俊秀氏は組合せ最適化の研究者として知られ、大学の情報工学科で長く使われてきた実績がそのまま本書の骨格になっています。スタック・キュー・リストといった基本的なデータ構造から始まり、ソート、探索、グラフ、文字列照合まで、計算機科学の核となる話題を一通り扱います。

特徴は、アルゴリズムを「動く疑似コード」ではなく「コンパイルして試せる C のコード」で示している点です。ポインタによるリスト操作や再帰の挙動を紙上で追いかけるだけでなく、手元でステップ実行して確認できるため、計算量の議論が抽象論で終わりません。改訂 2 版では例題の見直しが行われ、初版で指摘されていた説明の飛躍がいくらか平易になっています。

一方、数学的な記法や計算量解析に紙幅を割く学術寄りの書き方のため、プログラミング自体がまだ不安定な段階で読むと壁を感じることがあります。 C の基本文法とポインタの扱いを一冊分は経験してから取り組むと、データ構造が「なぜその形なのか」を計算量の裏付きで語れるようになり、言語を変えても応用が利く地力になります。