1.1データ構造とは何ですか
基本的な概念と用語1.2
1.3は、抽象データ型の実現を表し
1.4アルゴリズムとアルゴリズム解析
1.4.1アルゴリズム
1.4.2アルゴリズムの設計要件
アルゴリズムの効率対策1.4.3
1.4.4アルゴリズムストレージ
1.1データ構造とは何ですか
一般的に、コンピュータで特定の問題を解決するには、一般的にいくつかの段階を経る必要があります。
特定の抽象適切な数学的モデルから1.最初の質問
2.このアルゴリズムは、数学的モデルのソリューションを設計されています
3.最後に、最終的な答えになるまで調整し、プログラム、テストをコンパイル
数学的モデルの本質を求めることは、問題を分析することで、これらの動作の間の関係を抽出し、識別するために操作の対象は、次いで、数学の言語を用いて説明する、オブジェクトが含まれています。
1968年に教授ドン・O.カヌート米国は、初期システムの「データ構造」を作成し、彼の著書「コンピュータの設計スキル、」ボリュームIは、「基本的なアルゴリズムは、」最初の論理構造であり、このデータは、体系的に定める店作品の構成と動作。1960年代後半から1970年代初頭に、大規模なプログラムがあった、ソフトウェアは比較的独立しており、構造的プログラミングはプログラミングの本質であるソフトウェア開発プロセス、より多くの人々の注目、「データ構造」の主な内容となっています優れたアルゴリズム設計と相まって良い構造を選択する問題を決定します。
アルゴリズム+データ構造=プログラム
基本的な概念と用語1.2
データ（データ）シンボル客観的なものの総称です。コンピュータサイエンスでは、コンピュータプログラムと総称（情報担体）を処理するコンピュータに入力するためのすべてのシンボルを指します。これは、処理するコンピュータプログラムである「原料を。」例えば、整数および実数を処理される代数方程式を用いた数値解析プログラムは、ワード処理プログラムを処理またはコンパイラは、文字列です。そのため、コンピュータサイエンス、データの意味は、すべてのエンコーディングによってカテゴリとデータに起因することができますなど、画像、音、など、非常に広いです。
データ要素（データ要素）は、それは、典型的には、全体として考えられ、コンピュータプログラムで処理され、データの基本単位です。時々 、データ要素は、からなるデータ数（データ項目）は、例えば、データ要素のための本書誌情報、および書誌情報（例えば、タイトル、著者名、等）の各々とすることができるデータ項目。データ項目は、（独立した意味を有する）データの不可分の最小単位です。
データオブジェクト（データオブジェクト）が同じ性質のデータ要素の集合であり、それはデータのサブセットです。例えば、整数データオブジェクトは、Nの集合である= {0、±1、 ±2、...}、 アルファベット文字データオブジェクトは、収集C =である{ 'A'、 ' B'、...、 'Z'}。
データ構造（データ構造）は、各セットの間の特定の関係の一個の以上のデータ要素の存在です。いかなる問題において、データ要素は、単離されないが、それらの間の関係があり、このデータ要素間の関係は、お互いと呼ばれる構造（構造）。データ要素間の関係の特性に応じて、通常、基本的な構造の4種類があります。
（1）設定され た構造との間の関係に加えて、データ要素の間、何も他の関係「の組に属します」。
（2）線形構造 構造のデータ要素間の関係が存在するが、（要素間の関係は1：1）
（3）ツリー 構造の複数のデータ要素間の関係が存在します。
（4）図の構造またはメッシュ構造は、 構造の複数のデータ要素の複数の関係が存在します。
これは、データ構造のように定義されます。タプルデータ構造であります
Data_Structure =（D、S）
ここで、Dは、データ要素の有限集合であり、Sは、D上の関係の有限集合であります （Dデータオブジェクトは、Sは、各データ要素のオブジェクト間の関係の有限集合です）