基礎から学ぶデータ構造とアルゴリズム 改訂版

発売日 : 2022年09月12日

著者／編集 : 穴田 有一

出版社 : 共立出版

発行形態 : 単行本

基礎的なデータ構造とアルゴリズムについて，計算量を念頭におきつつ，概念的に把握しやすいよう図表を用いて丁寧に解説した。

第1章　データ構造とアルゴリズムの基本
1.1　データ構造とアルゴリズムの基本
　1.1.1　データ構造とアルゴリズムの関係
　1.1.2　アルゴリズムの表現
　1.1.3　アルゴリズムと計算量
　1.1.4　プログラムの基本構造

第2章データ構造
2.1　配列
　2.1.1　配列とは何か
　2.1.2　配列の基本操作
2.2　リスト
　2.2.1　リストとは何か
　2.2.2　連結リストの作り方
　2.2.3　連結リストの基本操作
2.3　スタックとキュー
　2.3.1　スタック
　2.3.2　スタックの操作
　2.3.3　逆ポーランド記法
　2.3.4　キュー
　2.3.5　キューの操作
　2.3.6　キューを配列で実現するときの問題点
2.4　木構造
　2.4.1　木の基本
　2.4.2　再帰
　2.4.3　木の走査
　2.4.4　決定木

第3章　探索
3.1　2分探索木
　3.1.1　2分探索木の定義
　3.1.2　探索・挿入・削除のアルゴリズム
　3.1.3　2分探索木による探索の計算量
　3.1.4　平衡木
3.2　2分探索法
　3.2.1　2分探索法による探索
　3.2.2　2分探索法の計算量
3.3　ハッシュ法
　3.3.1　ハッシュ法による探索
　3.3.2　ハッシュ関数
　3.3.3　データの登録と探索
　3.3.4　衝突

第4章　整列
4.1　単純な整列アルゴリズム
　4.1.1　バブルソート
　4.1.2　選択ソート
　4.1.3　挿入ソート
4.2　シェルソート
　4.2.1　シェルソートのアルゴリズム
　4.2.2　シェルソートの計算量
4.3　ヒープソート
　4.3.1　半順序木
　4.3.2　ヒープ
　4.3.3　ヒープソート
　4.3.4　ヒープソートの計算量
4.4　クイックソート
　4.4.1　クイックソート
　4.4.2　クイックソートのアルゴリズム
　4.4.3　クイックソートの計算量
4.5　マージソート
　4.5.1　マージソート
　4.5.2　マージソートのアルゴリズム
　4.5.3　マージソートの計算量
4.6　図式化による整列法の比較

付録
参考図書
問題解答
索引

穴田 有一

穴田, 有一, 1953-