第1章 データの構造
1.1 データの構造的関係
1.2 メモリ上でのデータの表現
1.3 データ型とデータ構造
1.4 データ操作のプログラム
1.5 グラフと木
1.6 用語と記法
演習問題
第2章 線形構造
2.1 表と情報探索
2.2 リスト
2.3 スタック
2.4 キュー
2.5 ハッシング
演習問題
第3章 木構造
3.1 木構造の例
3.2 木の基本概念
3.3 木の探索
3.4 2分木の表現
3.5 一般の木の表現
3.6 木の再帰的定義
3.7 算術式と逆ポーランド記法
3.8 木構造に基づくデータ構造
演習問題
第4章 マルチリンク構造
4.1 意味ネットワークのリンク表現
4.2 グラフとネットワークの表現法
4.3 位相的ソートを行うアルゴリズム
4.4 グラフ探索
4.5 線形リストの一般化
4.6 ごみ集め
演習問題
演習問題解答
参考文献
索引
1.1 データの構造的関係
1.2 メモリ上でのデータの表現
1.3 データ型とデータ構造
1.4 データ操作のプログラム
1.5 グラフと木
1.6 用語と記法
演習問題
第2章 線形構造
2.1 表と情報探索
2.2 リスト
2.3 スタック
2.4 キュー
2.5 ハッシング
演習問題
第3章 木構造
3.1 木構造の例
3.2 木の基本概念
3.3 木の探索
3.4 2分木の表現
3.5 一般の木の表現
3.6 木の再帰的定義
3.7 算術式と逆ポーランド記法
3.8 木構造に基づくデータ構造
演習問題
第4章 マルチリンク構造
4.1 意味ネットワークのリンク表現
4.2 グラフとネットワークの表現法
4.3 位相的ソートを行うアルゴリズム
4.4 グラフ探索
4.5 線形リストの一般化
4.6 ごみ集め
演習問題
演習問題解答
参考文献
索引