データ構造のトピック (完全なコード付き)

1 はじめに

1.1 データ構造の起源

1.2 基本概念と用語

1.3 抽象データ型

1.4 アルゴリズムとアルゴリズム分析

2.リニアテーブル

2.1 リニアテーブルの定義

2.2 順次格納構造と線形テーブルの実装

線形テーブルの順次保管

2.3 連結ストレージ構造と線形テーブルの実装

ヘッダー付き片方向リスト

2.4 シーケンステーブルとリニアテーブルの比較

2.5 リニアテーブルの適用

3. スタックとキュー

3.1 スタック

スタック上の順次ストレージ

3.2 キュー

優先キュー

3.3 式の計算

3.4 再帰

4. 配列と文字列

4.1 配列

配列

4.2 配列の抽象データ型

4.3 特殊マトリックス

4.4 係数行列

4.5 文字列

5. 木と二分木

5.1 木

5.2 二分木

5.3 二分木探索

5.4 木と森

5.5 ヒープと優先キュー

ヒープ

5.6 ハフマン木とハフマンコーディング