ホームページ >よくある問題 >データ構造とは、構造を持つデータ項目の集合ですか?

データ構造とは、構造を持つデータ項目の集合ですか?

青灯夜游
青灯夜游オリジナル
2020-09-01 14:10:4117264ブラウズ
データ構造は、構造を持つデータ項目の集合ではありません。データ構造は、相互に 1 つ以上の特定の関係を持つデータ要素のコレクションです。データ構造では、データ構造は論理的に線形構造と非線形構造に分類できます。

データ構造とは、構造を持つデータ項目の集合ですか?

データ構造は、コンピューターがデータを保存および整理する方法です。 データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素のコレクションを指します。つまり、データ構造とは「構造」を持ったデータ要素の集まりであり、「構造」とはデータ要素間の関係を指します。

データ構造とは、構造的特徴を持つデータ要素の集合であり、データの論理構造、データの物理構造、およびデータ間の関係を研究し、これを分析することで適切なデータ要素を定義します。操作を実行し、対応するアルゴリズムを設計し、これらの操作後に得られる新しい構造が元の構造タイプを維持していることを確認します。つまり、データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素の集合、つまり「構造」を持つデータ要素の集合です。 「構造」とはデータ要素間の関係を指し、論理構造と記憶構造に分けられます。

データの論理構造と物理構造は、データ構造の 2 つの密接に関連した側面であり、同じ論理構造が異なるストレージ構造に対応することがあります。アルゴリズムの設計はデータの論理構造に依存し、アルゴリズムの実装は指定されたストレージ構造に依存します。

データ構造の研究内容は、複雑なソフトウェアシステムを構築するための基礎となるものであり、その中核となる技術は分解と抽象化です。分解によりデータを 3 つのレベルに分割でき、抽象化によりデータ要素の特定の内容が破棄され、論理構造が取得されます。

同様に、処理要件をさまざまな機能に分解し、抽象化によって実装内容を破棄することで、操作の定義が得られます。上記の 2 つの側面を組み合わせると、問題をデータ構造に変換できます。これは、具体 (つまり、具体的な問題) から抽象 (つまり、データ構造) へのプロセスです。

次に、実装内容を考慮して、さらにストレージ構造と実装動作を取得し、設計タスクを完了します。これは、抽象 (つまり、データ構造) から具体 (つまり、特定の実装) へのプロセスです。

関連知識の詳細については、PHP 中国語 Web サイト をご覧ください。

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。