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