データ構造と関連概念の定義

創造し続け、成長を加速させましょう!「ナゲッツデイリー新企画・10月アップデートチャレンジ」に参加して26日目です。クリックしてイベント詳細をご覧ください

データ構造の定義

  • データ構造: 1 つ以上の関係を持つデータ型 (先生の言葉)。
  • データ構造: 設計されたデータ要素とデータ要素間の関係の集合であり、データ要素間の関係が構造を形成します。

したがって、データ構造は、次の側面を含む構造化されたデータ要素の集合とみなすことができます: 1. データ要素間の論理関係 通常、これをデータの論理構造と呼び、データ構造の構造です。ユーザーに表示されるフォーム。2. データ要素とその関係がコンピュータ メモリに格納される方法、つまりデータのストレージ構造。データの物理構造とも呼ばれます。3. データに適用される操作、つまりデータに対する操作。

データとは何ですか?

データは、客観的な事実を記述するためにコンピュータに入力され、コンピュータ プログラムによって処理される数字、文字、およびすべての記号の集合です。たとえば、日常生活のあらゆる種類の単語、数字、特定の記号はデータです。コンピュータによって操作される物の総称であり、コンピュータによって処理される情報を具体的に象徴的に表現したものでもある。

データ要素とは何ですか?

データ要素はデータを構成する基本単位であり、特定の意味を持ちます。コンピュータでは通常、データは全体として処理されますが、場合によっては、データ要素が要素、ノード、レコードなどになることもあります。場合によっては、データ要素が複数のデータ項目で構成される場合があります。- データ項目: 独立した意味を持つデータの最小単位。ドメインとも呼ばれます。

データオブジェクトとは何ですか

データ オブジェクトは、同じプロパティを持つデータ要素の限定されたコレクションであり、データのサブセットです。たとえば、大文字のデータ オブジェクトのセットは A={'A','B','C','D','E'} です。デフォルトでは、データ構造内のデータはデータ オブジェクトを参照します。

データの論理構造

データの論理構造とは、データを論理的な関係(主にデータ要素の隣接関係のこと)で記述したもので、データの保存とは無関係であり、コンピュータに依存しないため、データの論理構造を見ることができます。具体的な問題を抽象化すると、数理モデルが出てきます。

7e14474b802a680625e790b246fd96d.jpg

データストレージ構造

データ格納テーブル構造とは、論理構造をコンピュータ言語で実現したもの、またはコンピュータ内での表現(マッピング)、つまり論理構造をコンピュータに格納する方法であり、コンピュータに依存する。通常、ストレージ構造については高級言語のレベルで議論します。

95215f34038c032e9853db6ee3ed092.jpg

データ操作

データ操作は、データの論理構造に基づいて定義されます。各論理構造には、対応する一連の操作があります。最も一般的に使用される操作は、取得、挿入、削除、更新、並べ替えなどです。データ操作は最終的に、対応するストレージ構造上のアルゴリズムを使用して実装する必要があります。

おすすめ

転載: blog.csdn.net/y943711797/article/details/132972195