データ構造

データの集まりである。

言語により、具体的なデータ構造が違うが、代表的なデータ構造は

・配列

・連想配列

・ ハッシュテーブル

・線形 1:1関係

・スタック

・キュー

・リスト

・非線形

・集合 関係なし

・ツリー 1:N関係

・グラフ M:N関係

★Traversal

★AVL tree rotation