データの要素を構成する構造についてまとめる。
| リスト構造 list | 線型 linear | 配列と同じ |
| 片方向 oneway | ポインタをヘッド (ルート) とし、 次のデータのポインタがあり、ポインタをたどって順にデータを追う仕組み。 | |
| 双方向 | 前に戻れるポインタもついているデータ構造 | |
| 木構造 | 二分木 | ルートを先頭に、 枝わかれしていくデータ構造のうち、枝が 2 つまでのもの |
| 二分探索木 | ルートから葉へ向かってデータ要素を探すアルゴリズムのこと | |
| スタック構造 stack | Last in First Out (LIFO), 後入れ先出し法。 | |
| キュー構造 queue | First in First Out (FIFO), 先入れ先出し法。待ち行列。 | |
