木構造 データ同士に階層的な親子関係や主従関係を持たせたデータ構造 ●節：木構造の各データ ●根：1番上の部分 ●葉：1番下の部分 木構造ではデータは親子関係になっており、枝で結ばれた上の節を親、下の節を子と呼ぶ。 親の左の子についている枝、節、葉を…

リスト構造（線形リスト、凍結リスト） データの格納場所が書かれたポインタを使って、離れた場所にあるデータ同士を繋いで順番に並べたデータ構造。 ＜リスト構造の種類＞ ●単方向連結リスト データの後ろにポインタを1つだけ持つリスト構造。ポインタは次…

キュー/スタック 一時的に保持しておいたデータを格納したり、取り出す時の手順が決まっているデータ構造 キュー １次元配列で１列に格納されたデータを、入れた順番に取り出すデータ構造。 ●エンキュー：データを入れる事 ●デキュー：データを取り出す事 ス…