(1)データ型とデータ構造を学ぶのシステム概念のデータ構造

  現代のコンピュータシステムでは、複数の非数値処理の制御、管理、およびデータ処理、前工程とは異なり、数値データのみのためのコンピュータ。この時間は、データ・タイプは、画像フォーマットによって得られた文字、表、などの特定の組合せを有するデータ構造となります。

  これらのデータに対処する方法を治療プログラムは、ますます重要になってきた、そして得られた規律は、データ構造と呼ばれます。研究それをフォローアップ

データ構造に関連する1.基本的な概念と用語

(1)データ

  データは客観的なものの象徴的表現である、それはコンピュータにすべてのエネルギー入力とシンボルを処理するコンピュータプログラムの総称です。

(2)データ要素

  データ要素は、プロセス全体として、データ要素が複数のデータ項目から構成されてもよい、データの基本単位です。

(3)データオブジェクト

  データオブジェクトは、同じ性質のデータ要素の集まりである、それはデータのサブセットです。

(4)データ型

  データオブジェクトの動作特性を特徴付けるために、概念の導入。

  データ型と値のコレクションは、設定値の一連の操作のための一般的な用語を定義しています。

  異なる特性の「値」によれば、(その上に操作する方法定義されるデータ構造として見ることができる)、高レベルのプログラミング言語構造の非構造型のタイプの原子構造に分割することができます。

  したがって、データ構造およびデータ型の間の関係は、次のとおり

  、データ構造タイプ=タイプ、データ構造内のデータ構造を操作する+方法。

(5)抽象データ構造

  抽象データ型は、トリプレット(D、S、P)です。Dがデータ・オブジェクトである場合、SはDとの関係に設定され、Pは、D.上の基本的な操作のセットであります

  原子タイプ、固定および可変型重合型の重合:抽象データ型は、異なった特性値に応じて、三種類に分けることができます。

  ここでの抽象は、抽象的な数学の特性を指します。抽象データ型は、特定のハードウェアの固有の構造に依存しないことがあり、コンパイラはほとんどのマシン上で実行することができ、それはプログラミング言語の多様性によって説明することができます。

2.データ構造

  我々は、特定の問題を解決すると、特定のアイデアは、次のとおり

  、適切な数学的モデルを抽象化- >このモデルの解法アルゴリズムを設計- >プログラミング- >デバッグは、テストは、最終的な解決策でした。

  データは、これらの問題が発生する可能性があり、数値ではありませんので、しかし、いくつかの非数値計算は、数学の方程式で記述することはできません。手短に言えば:

  データ構造はプログラミングの問題である非操作対象(特定の関係)における数値解析、コンピュータは、それらと操作等の関係を施します

  コンピュータハードウェア及びコンピュータソフトウェアは、データの構造は、データの数学的構造を議論するだけでなく、データの格納構造を考慮しなければならないだけでなく、数学のコアカリキュラムとの間でのデータ構造です。

  コンピュータのオペレーティング・オブジェクトデータ要素が分離されていない、関係があり、それはデータ構造です。:データ構造は、4つの基本構造に分割して

  、線形構造のセット、およびツリー状の構造。

  ビット列の複数のビットと、コンピュータに組み合わせたデータ要素を構成するデータ構造を格納するビット列は、要素(またはノード)と呼ばれ、前記進数は、特定のビット構成で表されます。

  そしてデータ要素間の関係は、二つあり、一つは順次記憶構造である(相対位置が記憶されている)、他のチェーンの記憶構造(メモリ・ポインタ)です。高レベルプログラミング言語で、「データ型」を用いてストレージ構造を説明

おすすめ

転載: www.cnblogs.com/ITXiaoAng/p/12512351.html