大学、短大、専門学校などの学生や若い技術者を対象に、データ構造とアルゴリズムについて、後々まで役立つような本質的な内容に絞りこんで解説しています。 データ構造については図や表を用い、アルゴリズムについてはフローチャートや擬似プログラミング言語を用いて詳しく説明しています。 さらに、Javaアプレットのソースコードを用いた説明を加え、読者はこれらのプログラムをコンピュータで実行することにより学習内容を視覚的に確認でき、理解を一層深めることができます。第1章 Javaアプレット1.1 Javaの特徴1.2 Javaアプレットプログラムの作成と実行1.3 EclipseとJDKによる開発環境の構築第2章 データ構造とアルゴリズムとは2.1 アルゴリズムとは2.2 アルゴリズムの確定性と停止性2.3 基本構造の単位ーーー連接,繰り返し,判断2.4 アルゴリズムとプログラムの関係2.5 データ構造の違いとアルゴリズムの効率2.6 アルゴリズムの表現第3章 計算量第4章 データ構造4.1 配列4.2 クラス4.3 リスト4.4 Javaにおけるデータ型4.5 スタックとキュー4.6 木構造4.7 平衡木4.8 ヒープ第5章 探索アルゴリズム5.1 線形探索5.2 2分探索5.3 深さ優先探索5.4 広がり優先探索5.5 バックトラック法5.6 ハッシュ法第6章 文字列探索6.1 力まかせのアルゴリズム6.2 クヌース・モリス・プラット法6.3 ボイヤー・ムーア法6.4 再帰第7章 ソートアルゴリズム7.1 ソートの種類7.2 単純選択ソート7.3 バブルソート7.4 シェーカーソート7.5 単純挿入法7.6 シェルソート7.7 クイックソート7.8 マージソート