データ構造

データ構造とは、プログラムの中でデータを一定の形式に系統立てて格納するときの形式です。プログラムの中で、どのようなデータ構造を用いたかが、そこで実装されたアルゴリズムの効率に大きく影響します。 データ構造は、

• 「データの集合」
• 「データの集合に対する操作」
• 「データをルールに従って正しく保つための制約」

から成りたっています。

これから記録していきたいデータ構造↓

• スタック Stack
• キュー Queue
• 優先順位キュー Priority Queue
• Disjoint Sets
• 二分探索木
• etc.