これはよく知られているデータ構造 の一覧です。より広範な用語の一覧については、アルゴリズムとデータ構造に関する用語の一覧を参照してください。この一覧の一部について実行時間の比較については、データ構造の比較を参照してください。
抽象データ型のいくつかの特性:
「順序付き」とは、データ型の要素が何らかの明示的な順序を持っていることを意味します。つまり、ある要素は他の要素の「前」または「後」にあるとみなすことができます。この順序は通常、要素が構造体に追加された順序によって決定されますが、リストのソートなど、状況によっては要素を並べ替えることもできます。一方、順序付けされていない構造体の場合、要素の順序について想定することはできません（ただし、これらのデータ型の物理的な実装では、何らかの任意の順序が適用されることがよくあります）。「一意性」とは、重複する要素が許可されないことを意味します。データ型の実装によっては、重複する要素を追加しようとすると、無視されるか、既存の要素が上書きされるか、エラーが発生する場合があります。重複の検出は、要素を比較するための組み込み（またはユーザー定義）ルールに基づいています。
データ構造の要素がシーケンスを形成する場合、そのデータ構造は線形であると言われます。
ツリーは有向非巡回グラフのサブセットです。
これらのデータ構造では、各ツリー ノードはキー値のビット スライスを比較します。
これらは、空間分割またはバイナリ空間分割に使用されるデータ構造です。
多くのグラフベースのデータ構造がコンピュータサイエンスおよび関連分野で使用されています。