コンピューターの二次線形構造を決定する方法

データ要素がない場合、そのデータ構造は空のデータ構造と呼ばれます。空のデータ構造に新しい要素を挿入すると、そのデータ構造は空ではないデータ構造になります。 ; データ 構造内のすべての要素が削除されると、データ構造は空のデータ構造になります。 (推奨学習:phpstorm)

空ではないデータ構造が次の条件を満たす場合、データ構造は線形構造です:

はい、ルート ノードは 1 つだけです。

各ノードには最大 1 つの前件と最大 1 つの後件があります。

線形構造は線形テーブルとも呼ばれます。

注: 線形構造テーブルに要素を挿入または削除する場合、線形テーブルは線形構造を満たしている必要があります。

データ構造が線形構造を満たさない場合、それは非線形構造と呼ばれます。

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

一般的に使用される線形構造には、線形テーブル、スタック、キュー、ダブル キュー、文字列などがあります。

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

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

データ構造コースにおけるデータの論理構造は、線形構造に分割されます。構造と非線形構造。

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

以上がコンピューターの二次線形構造を決定する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。