データ構造とアルゴリズムの設計 - はじめに()

データ構造の開発

データ構造とは何ですか

 

関連概念とデータ構造の用語

データ(データ)は、コンピュータ及びシンボルのコンピュータプログラムセットと識別プロセスに入力することができ、コンピュータの操作対象は、一般的な用語であります

データ要素(データ要素)は、データの基本単位であり、全体のプロセスとして考え、データ構造の基本単位であります

データ項目(データ項目)は、データ要素で構成され  不可分 の最小単位、データ要素が複数のデータ項目から形成することができます

データ(データ・オブジェクト)をオブジェクトと同じ性質のデータ要素の集合であり、データのサブセットであります

データ構造(データ構造)構造と呼ばれるデータ要素の各組の間の特定の関係の一つ以上のデータ要素の存在との間の関係を指します

四つの基本的な構造

  • コレクション:データ要素間のいずれかの関係に加えて、「同じに属するコレクション」です
  • 線形構造:それがのデータ要素間に存在する1つのリニア
  • ツリー構造:間のデータ要素の存在を多くの関係のレベル
  • 図構造又は構造のメッシュは:データ要素の間に存在する-many任意関係

 

 

 

 

論理構造(論理構造)

  • データ要素間の全体的な論理関係
  • 論理:データ要素間の連想または隣接関係、操作対象の数学的記述

物理的な構造(構造)

  • データは、ストレージ構造(格納構造)としても知られている、コンピュータ(画像)手段を表します
  • コンピュータ表現内のデータ構造の研究

ビット(ビット)

  • コンピュータの情報の最小単位
  • 文字Bは、ビット列001000010で表すことができ、各データ項目に対応するビット列は副ビット列と呼ばれる要素(エレメント)またはノード(データフィールド)
  • 複数のデータ項目からデータ要素が、データ項目の各ビット列に対応するサブビット列と呼ぶときに、データフィールド(データフィールド)

マップの順序(シーケンシャルマッピング)(シーケンシャルストレージ構造)

  • データ要素間の論理的な関係を表すためにメモリ内のデータ要素の相対位置によって
  • これにより、論理的に隣接する記憶素子が格納シーケンシャルと呼ばれるデータ格納構造を得る隣接するメモリセルの物理的位置、

非連続的な画像(非シーケンシャルマッピング)(ストレージ構造)

  • アドレス(ポインタ)を示すポインタ格納されたデータ要素によってデータ要素間の論理的関係を表します
  • チェーン・ストレージは、データ要素間の論理関係が取り付けポインタフィールドによって表され、隣接する物理的な場所を必要としない任意の要素、のデータを格納するためのメモリセルのセットを使用することです

おすすめ

転載: www.cnblogs.com/YC-L/p/12166576.html
おすすめ