データ構造の概念について話します

1.データ構造は何ですか?
データ構造は、他のデータ要素に関連付けられているコレクションを指します。これは、2つの要素、すなわち、「データ」とから構成され、「構造」。
(1)は、一般的に共通の特徴を有し、これらのデータ要素を言えば、処理されるべきデータ・エレメントのデータ収集です。
例えば:朝食、ランチ、ディナーこれらの3つのデータ要素は、一日三食のセットを構成するように、彼らは一日三食の名前であるという共通の特徴を持っています。
(2)平均「構造」は、いわゆる?関係は、様々なデータ要素(または接触)の間に存在する関係のいくつかの種類が設定されています。データ処理の分野では、通常のデータ要素間の関係を説明する長手方向部材(直接後継又は先行直接的な関係)との関係を対毎。
例:一日三食の時系列の関係を考慮して、「朝食を」「ランチ」先行詞(または直接の前駆体)であり、「昼食は」作品の後に「朝食」(または直接の後継)で、同様に、 "ランチはディナー「という先行詞、」夕食は作品の後に昼食」「ある」「です」。
(3)データ記憶構造及び論理構造データへのデータ構造。
、それが反映するようにデータ構造のデータ要素間の論理的な(すなわち、長手方向部材の関係)の論理構造データを指します。
B、物理構造データと呼ばれるデータ記憶構造は、論理構造データは、コンピュータのメモリ空間に格納されます。
2のデータ構造を表し
(1)の数学的形式にデータの論理構造の定義-データ構造はバイナリ基である:
B =(D、R)
、Bはデータ構造を表し、Dは、データ要素の集合であり、Rは長手方向部材Dのデータ要素間の関係を反映している関係でDセット、フロント及びリア部材との間の関係は、タプルによって表すことができます。
例えば:. Aのように表すことができるデータ構造として、一日三食の場合:
B =(D、R)
D = {朝食、昼食、夕食}
R = {(朝食、昼食)、(昼食、夕食)}
。軍隊のBデータ構造として表現することができます。
B =(D、R)
D = {司令、小隊、分隊、兵士}
R = {(司令、小隊リーダー)、(小隊、分隊)、(モニター、戦士)}

おすすめ

転載: www.cnblogs.com/lwtyh/p/11873176.html