データ構造
2006.04.19 17:01 データ構造
データ構造とは、プログラムの中でデータを一定の形式に系統立てて格納するときの形式です。プログラムの中で、どのようなデータ構造を用いたかが、そこで実装されたアルゴリズムの効率に大きく影響します。
データ構造は、
から成りたっています。
これから記録していきたいデータ構造↓
- 「データの集合」
- 「データの集合に対する操作」
- 「データをルールに従って正しく保つための制約」
から成りたっています。
これから記録していきたいデータ構造↓
- スタック Stack
- キュー Queue
- 優先順位キュー Priority Queue
- Disjoint Sets
- 二分探索木
- etc.
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |