Javaで学ぶデータ構造とアルゴリズム

優れたプログラムを書くには、プログラム言語の習得と並んで、様々なデータ構造とアルゴリズムの中から最適なものを選択する能力が必要となる。本書はデータ構造とアルゴリズムの解説書である。 汎用的なデータ構造とアルゴリズムに関してプログラム例を使って解説しているので、実際にプログラミングを行いながら理解を深めることができる。 第1章　データ構造とアルゴリズムの基本概念 　1.1　データ構造と抽象データ型 　1.2　データ構造とアルゴリズムの関係 　1.3　アルゴリズムの効率と計算量 第2章　データ構造 　2.1　Javaの文法に関する留意点 　2.2　リスト構造 　2.3　木構造 　2.4　表構造 第3章　整列アルゴリズム 　3.1　整列アルゴリズムの属性と種類 　3.2　選択によるソート 　3.3　交換によるソート 　3.4　挿入によるソート 　3.5　併合によるソート 　3.6　内部ソートの性能 　3.7　外部ソート 第4章　探索アルゴリズム 　4.1　リスト構造での探索 　4.2　木構造での探索 　4.3　表構造での探索 　4.4　文字列の探索 参考文献 索　引