第一章導入のデータ構造
データ構造:
これは、各セットの間の特定の関係の一個の以上のデータ要素の存在です。
1.3起源のデータ構造
初期の人々は、コンピュータの問題を解決するため、社会と抽象データモデル内の特定の問題を開始する必要があり、数値的攻撃などのコンピュータは、それがコンピュータを計算するのに使用されて当然の感覚で理解し、このデータモデルの解法アルゴリズムを設計その後、実際のソフトウェアを取得し、プログラムを書きます。
実際には、我々はより多くの数値計算よりも、問題を解決するためにですが、(例えば、テーブル、木やグラフやその他のデータ構造など)いくつかのより多くの科学的かつ効果的な手段の問題とのより良い対処するための助けを必要とします。データ構造は、オブジェクト・プログラミングの問題に非数値計算、ならびにこのような操作とそれらの間の関係などの関連分野の研究を作動させるようにします。
プログラミングアルゴリズム+データ構造=
基本的な概念と用語1.4
データ:シンボルは、客観的なものを説明しているコンピュータオブジェクトを操作することができ、コンピュータによって認識され、コンピュータによって処理されたシンボルのセットに入力されます。
さらに、非数値型、文字や音声、画像やビデオを含むだけでなく、など、実際の数値データ型の整数を含みます。
要素は:データで構成され、通常はコンピュータ処理における全体としての基本単位のある意味があります。また、それは、レコードと呼ばれます。
例えば、ヒトのデータ要素は次のとおりです。人。
ウマ、ウシ、ヒツジ、ブタなど;家畜データ要素であります
データ項目:データ要素は、データ項目の数から構成されてもよいです。
例えば、目、耳、鼻、口、手、足、これらのデータ項目持つことができ、人などのデータ要素;また、あなたの名前、年齢、生年月日、電話、アドレスおよび他のデータ項目を持つことができます。
アイテムが最小不可分単位です。
データオブジェクト:同じ性質のデータ要素の集合体である、データのサブセットです。
同じことの本質とは何ですか?
これは、データ項目の同じ数及びタイプを有するデータ要素を指します。
例えば、人は名前、年齢、性別などの同じデータ項目を持っています