C ++データ構造

データの構造

1.概念:デジタル記憶装置を使用する方法とデジタル

2.デジタル間の関係

  • 2.1論理構造:現実世界のデジタルとの関係を説明
    コレクションの構造:すべてのデータは、全体として見ることができます。(すべての食品皿場合)
    構造線形:すべてのデータラインの摩耗を使用することができます。(すべてのサイトバスライン)
    ツリー:契約はルールを拡張し、それを把握するために、1つのすべての数字を拡張したものです。(系譜)
    ネットワーク構造:任意の二つの数字の間の直接リンクすることができ、別の独立した数値間のリンク。(鉄道ネットワーク)

  • 2.2物理的構造:コンピュータとの間の関係は、前者は、物理的構造又は物理的関係と呼ばれ、実際の数値との間の関係を記述するための記憶領域番号を記録する
    :2.2.1シーケンシャル構造
    1つのすべてのゾーンが順に配置されています(アレイ、動的メモリ割り当て)。
    2利点は、各ゾーンが格納されている番号から直接求めることができる固有の番号を有しています。(ランダムアクセス機能と呼ぶ)
    3つの欠点は、記憶領域の数を調整することは困難です。(そのようなアレイ、複数の廃棄物の大きさの定義として)
    4欠点、挿入および削除操作には適していません。(これは、常にメモリ領域の一部を移動する価値がある)
    2.2.2チェーン物理的な構造

Ka.
公開された23元の記事 ウォン称賛7 ビュー10000 +

おすすめ

転載: blog.csdn.net/guaiderzhu1314/article/details/104072576