(1) オープニング紹介
データ構造（データ構造）とは、構造的特徴を持つデータ要素の集合であり、データの論理構造とデータの物理構造とそれらの関係を研究し、この構造に適した操作を定義し、設計し、対応するアルゴリズムを開発し、これらの操作後に取得された新しい構造が元の構造タイプを維持していることを確認します。つまり、データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素の集合、つまり「構造」を持つデータ要素の集合です。「構造」とはデータ要素間の関係を指し、論理構造と記憶構造に分けられます。----百度百科事典
コンピューター サイエンスでは、データ構造とは、データへの効率的なアクセスのために選択されることが多いデータの組織、管理、および保存形式です。言い換えれば、データ構造は、アクセスと変更を容易にするためにデータを保存および編成する方法です。 - - 私は思う
………… ---- あなた、あなた
データ構造の基本概念
データ
抽象データ型: (抽象データ型、ADT と呼ばれる) は、数学的モデルとそのモデル上で定義された一連の操作を指します。抽象データ型の定義は、その一連の論理特性にのみ依存し、それがコンピュータ内でどのように表現および実装されるかとは何の関係もありません。つまり、その数学的特性が維持されている限り、その内部構造がどのように変化しても関係ありません。変更されていないため、外部での使用には影響しません。
抽象データ型とデータ型は本質的に概念です。たとえば、すべてのコンピュータが持つ「整数」型は抽象データ型であり、プロセッサごとに実装方法は異なりますが、その定義の数学的特性が同じであるため、ユーザーの目にはすべて同じに見えます。したがって、「抽象」の意味は、データ型の数学的抽象特性にあります。
データ構造表現（記憶構造）型