論理構造

さまざまな視点に従って、データ構造は物理構造と論理構造に分けられます。
論理構造:
データオブジェクト内のデータ要素間の相互関係を指します。論理構造は次の4つのタイプに分類され
ます。1.コレクション構造コレクション構造
のデータ要素は、同じコレクションに属していることを除いて、他の関係はありません。各データ要素は「等しい」であり、それらの共通属性は「同じセットに属する」です。データ構造のコレクション関係は、数学のコレクションと似ています。
画像はコレクション構造です
2.線形構造線形構造で
は、データ要素間に1対1の関係があります。これは、シリアルデータストリームとして理解できます。
ここに画像の説明を挿入
3.ツリー構造ツリー構造
のデータ要素間には、1対多の階層関係があります。陸軍の指揮官の下には複数の指揮官がいて、1人の指揮官の下には複数の指揮官がいることがわかります(全員がプレイしました)。
ここに画像の説明を挿入
4.グラフィック構造グラフィック構造
のデータ要素は多対多です。
ここに画像の説明を挿入
スケマティックダイアグラムを使用してデータの論理構造を表す場合、2つの点に注意する必要があり
ます。1.各データ要素を、円で表されるノードと考えます。
2.要素間の論理的な関係は、ノード間の接続によって表されます。関係が方向性である場合、矢印による接続は、データの順序とフローを示すために使用されます。
上記から、特定の問題の論理構造は***であることがわかります***問題を***解決するために***問題を理解することに基づいて、データを表す適切なデータ構造を選択します要素間の論理的な関係。

53件の元の記事を公開 賞賛された16件 訪問2213件

おすすめ

転載: blog.csdn.net/m0_37757533/article/details/100188860