データ構造であって、線状構造および非線形構造。
リニア構造
- TO-1のデータ要素間の線形関係
- ストレージ構造と鎖を含むシーケンシャルストレージ構造。リニアテーブルが参照配列表の配列に格納され、テーブル内の要素の格納順序は連続的です
- リストに格納された直鎖アドレス情報テーブルと呼ばれるリストの記憶素子は、必ずしも隣接する要素に格納され、要素ノードとデータ要素連続していません
- 一般的な線形構造：配列、キュー、リンクリスト、およびスタック
非線形構造
非線形構造であって、二次元アレイ、多次元アレイ、一般化されたテーブル、ツリー構造は、図の構造。