データ構造には何が含まれますか?

データ構造には次のものが含まれます: 1. データ要素間の論理関係を反映するデータの論理構造; 2. データの物理構造、コンピュータ内のデータ構造の表現; 3. データ ストレージ構造データを指します コンピュータの記憶空間における論理構造の記憶形式。一般的に使用される記憶構造には、シーケンシャル ストレージ、チェーン ストレージ、インデックス ストレージ、ハッシュ ストレージなどが含まれます。

#この記事の動作環境: Windows 7 システム、Dell G3 コンピューター。

データ構造データの論理構造、データの物理構造、およびデータ記憶構造が含まれます。

1. データの論理構造

は、データ要素間の論理関係を反映するデータ構造を指します。論理関係とは、データ要素間の前後の関係、およびデータ要素との関係を指します。コンピュータ内の保存場所は関係ありません。

2. データの物理構造

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

3. データの記憶構造

コンピュータの記憶空間におけるデータの論理構造の記憶形式をデータの物理構造 (記憶構造とも言います) と呼びます。一般に、データ構造の論理構造は、必要に応じてさまざまなストレージ構造として表現でき、一般的に使用されるストレージ構造には、シーケンシャルストレージ、チェーンストレージ、インデックスストレージ、ハッシュストレージなどが含まれます。

拡張情報:

データ構造研究の内容: データを特定の論理構造に従ってどのように編成するか、および選択する論理的に編成されたデータをコンピュータのメモリに保存するための適切なストレージ表現方法。

研究の目的は、データをより効果的に処理し、データ運用効率を向上させることです。データ操作はデータの論理構造で定義されますが、操作の特定の実装はストレージ構造で実行する必要があります。一般に、次のような共通操作があります:

1. 検索。検索とは、データ構造内で特定の条件を満たすノードを見つけることです。一般に、特定のフィールドの値が与えられた場合、そのフィールドの値を持つノードを見つけます。

2. 挿入します。データ構造に新しいノードを追加します。

3. 削除します。指定されたノードをデータ構造から削除します。

4. 更新します。指定されたノードの 1 つ以上のフィールドの値を変更します。

5. 並べ替え。指定された順序でノードを再配置します。増えるとか減るとか。

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

FAQ 列をご覧ください。

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