使用するコンピュータに依存しないデータ構造は何ですか?

データ構造のうち、使用するコンピュータとは関係のないものは「データの論理構造」です。データ構造には、論理構造と物理 (ストレージ) 構造の 2 つのレベルがあり、論理構造は論理的な関係からデータを記述し、データのストレージとは何の関係もなく、コンピューターからは独立しています。論理構造には次のものが含まれます: 1. 要素が 1 対 1 の関係を持つ線形構造; 2. 要素が 1 対多の関係を持つツリー構造; 3. 要素が多対 1 の関係を持つグラフィカル構造多くの関係; 4. セット。

このチュートリアルの動作環境: Windows 7 システム、Dell G3 コンピューター。

データ構造の中で、使用するコンピュータとは関係のないのが「データの論理構造」です。

データ構造は、コンピューターがデータを保存および整理する方法です。データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素のコレクションを指します。多くの場合、データ構造を慎重に選択すると、操作効率やストレージ効率が向上します。データ構造は、多くの場合、効率的な検索アルゴリズムやインデックス付け技術に関連しています。

データ構造には、論理構造と物理 (ストレージ) 構造の 2 つのレベルが含まれます。

論理構造

は、データ要素間の論理関係を反映するデータ構造を指します。論理関係とは、データ要素間の前後の関係を指します。コンピューター内のどこに保存されていても問題ありません。

簡単に言えば、論理構造は論理関係の観点からデータを記述し、データのストレージとは何の関係もなく、コンピューターから独立しています。

論理構造には次のものが含まれます。

• Set: データ構造内の要素間には、「同じセットに属する」という相互関係以外の関係はありません。

• 線形構造: データ構造内の要素は 1 対 1 の関係を持ちます;

• ツリー構造: データ内の要素構造には 1 対多の関係があります 相互関係;

• グラフィック構造: データ構造内の要素には多対多の関係があります。

物理構造

データの物理構造は、コンピューター内のデータ構造の表現 (イメージとも呼ばれます) であり、これには以下が含まれます。データ要素の構造 関係の内部表現とマシン上表現。具体的な実装方法にはシーケンス、リンク、インデックス付け、ハッシュ化などが含まれるため、データ構造は 1 つ以上のストレージ構造として表現できます。

データ要素のマシン内表現 (マッピング方法): データ要素は、バイナリ ビット (ビット) のビット列で表現されます。このビット列は通常ノードと呼ばれます。データ要素が複数のデータ項目で構成される場合、ビット列内の各データ項目に対応するサブビット列をデータ フィールドと呼びます。したがって、ノードはデータ要素のマシン内表現 (またはマシン内イメージ) です。

リレーションシップのマシン内表現 (マッピング方法): データ要素間のリレーションシップのマシン内表現は、シーケンシャル イメージと非シーケンシャル イメージに分けることができます。一般的に使用される 2 つのストレージ構造: シーケンシャル ストレージ構造とチェーンストレージ構造。シーケンシャル マップは、メモリ内の相対位置によってデータ要素間の論理関係を表します。非順次イメージは、要素の格納場所を示すポインターを使用して、データ要素間の論理関係を表します。

関連知識の詳細については、FAQ

列をご覧ください。 ###

以上が使用するコンピュータに依存しないデータ構造は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。