線形データ構造とは

#線形データ構造とは何ですか? #線形構造は、順序付けられたデータ要素のコレクションです。

一般的に使用される線形構造には、線形リスト、スタック、キュー、ダブル キュー、および文字列が含まれます。

一般化されたテーブルと配列については、非線形データ構造です。

一般的な非線形構造には、2 次元配列、多次元配列、一般化テーブル、ツリー (バイナリ ツリーなど) が含まれます。

分類

#データ構造講座 データの論理構造は線形構造と非線形構造に分けられます。

データ構造コースについては、簡単に言うと、線形構造は n 個のデータ要素の順序付けられた (順序付けられた) セットです。

特徴

1．セットには「最初の要素」が 1 つだけ存在する必要があります;

2。セット内には「最後の要素」が 1 つだけ存在する必要があります;

3。最後の要素を除いて、他のすべてのデータ要素には一意の「後継者」があります;

4。最初の要素を除いて、他のすべてのデータ要素には一意の「先行要素」があります。

データ構造における線形構造とは、データ要素間に「1 対 1」の線形関係があるデータ構造を指します。

たとえば、(a0,a1,a2,...,an)、a0 が最初の要素、an が最後の要素であり、この集合は線形構造の集合です。

線形構造に対応する非線形構造の論理特性は、1 つのノード要素が複数の直接の先行ノードおよび複数の後続ノードに対応する可能性があることです。

以上が線形データ構造とはの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。