どのようにデータ記憶構造または構造の構造や論理構造のいくつかの種類を決定するには?

このようなアレイ、リンクリスト、ツリー、グラフなどの構造は、一つだけが論理構造で定義され、物理的構造と二つのオプションが存在する場合には、その後、論理構造は、構造に属します。

対照的に、この構造が追加されたときに、いくつかの定義された元の唯一の物理的構造で定義されているように基づいて、この構造は、物理的(記憶)の構成に属します。

 

 

  例1:スタック構造のどの部分?

  分析:スタックは論理構造になるように、論理構造のスタックは、線形構造に属することができ、順次記憶されている(配列)を使用することができる物理的構造は、店舗チェーン(連鎖)を使用することができます。

  例2:バイナリ手掛かり構造に属しているでしょうか?

  分析:まず、二分木データ構造であるが、(シーケンシャルストレージを使用することができない)キューを追加した後、バイナリツリーリスト構造をもたらす、つまり、それが内部のコンピュータメモリ構造の一方のみ、物理的構造である与えることができます。

 

論理構造の違いとストレージ構造であっの点:論理構造データをコンピュータの記憶構造から独立している、データ・ストレージは、多くの異なるオプションを有します。例えば、スタックは、チェーンが順次メモリに格納することができるとともに使用することができる論理構造です。

データ構造は、3つの以上の元素を含んでいなければならない、データ構造およびオペレーションを格納することができる順で説明することができる論理構造の記述です。したがって、注文テーブル、ハッシュテーブルとして、単独でリンクされたリストデータ構造です。

おすすめ

転載: www.cnblogs.com/wonker/p/11236370.html