データ構造の開発
データ構造とは何ですか
関連概念とデータ構造の用語
データ(データ)は、コンピュータ及びシンボルのコンピュータプログラムセットと識別プロセスに入力することができ、コンピュータの操作対象は、一般的な用語であります
データ要素(データ要素)は、データの基本単位であり、全体のプロセスとして考え、データ構造の基本単位であります
データ項目(データ項目)は、データ要素で構成され 不可分 の最小単位、データ要素が複数のデータ項目から形成することができます
データ(データ・オブジェクト)をオブジェクトと同じ性質のデータ要素の集合であり、データのサブセットであります
データ構造(データ構造)構造と呼ばれるデータ要素の各組の間の特定の関係の一つ以上のデータ要素の存在との間の関係を指します
四つの基本的な構造
- コレクション:データ要素間のいずれかの関係に加えて、「同じに属するコレクション」です
- 線形構造:それがのデータ要素間に存在する1つのリニア
- ツリー構造:間のデータ要素の存在を多くの関係のレベル
- 図構造又は構造のメッシュは:データ要素の間に存在する-many任意関係
論理構造(論理構造)
- データ要素間の全体的な論理関係
- 論理:データ要素間の連想または隣接関係、操作対象の数学的記述
物理的な構造(構造)
- データは、ストレージ構造(格納構造)としても知られている、コンピュータ(画像)手段を表します
- コンピュータ表現内のデータ構造の研究
ビット(ビット)
- コンピュータの情報の最小単位
- 文字Bは、ビット列001000010で表すことができ、各データ項目に対応するビット列は副ビット列と呼ばれる要素(エレメント)またはノード(データフィールド)
- 複数のデータ項目からデータ要素が、データ項目の各ビット列に対応するサブビット列と呼ぶときに、データフィールド(データフィールド)
マップの順序(シーケンシャルマッピング)(シーケンシャルストレージ構造)
- データ要素間の論理的な関係を表すためにメモリ内のデータ要素の相対位置によって
- これにより、論理的に隣接する記憶素子が格納シーケンシャルと呼ばれるデータ格納構造を得る隣接するメモリセルの物理的位置、
非連続的な画像(非シーケンシャルマッピング)(ストレージ構造)
- アドレス(ポインタ)を示すポインタ格納されたデータ要素によってデータ要素間の論理的関係を表します
- チェーン・ストレージは、データ要素間の論理関係が取り付けポインタフィールドによって表され、隣接する物理的な場所を必要としない任意の要素、のデータを格納するためのメモリセルのセットを使用することです