第一章
1.データ構造は何ですか?
一般的には、一般的にコンピュータで特定の問題を解決するには、次の手順を経ます
- 抽象適切な数学モデル
- データモデルアルゴリズム一度ソリューションを設計します
- プログラミング
- テスト
- GETの答えをデバッグ
数学モデルの本質を追求することが、問題を分析し、操作対象を抽出し、オブジェクト間の関係を見つけ、その後、数学の言語を記述することである。、テーブル、木、グラフに分割されます。
2.一般的な用語のデータ構造
データ:
記号はコンピュータサイエンスにおいて、目的のものを表し、すべてのコンピュータに入力し、コンピュータプログラムは、自分のコンピュータの原料として加工記号一般的な用語を提供することを意味する。
例えば、代数方程式を解くための数値解析法を用いて、どの実数を処理して整数であり、コンピュータのためのコンパイラまたは処理ワードプロセッシングプログラムは、非常に広い、画像、音声などのデータの意味ので、符号化することによりデータのカテゴリに起因することができ、このように文字列です。
要素は:
、データの基本単位であり、典型的には複数のデータ要素によって全体及びコンピュータの処理プログラムとして考えられている。データ項目から成ります...
データはオブジェクト:
同じ性質のデータ要素のセットが、それはデータ(文字、数字)のサブセットです。
データ構造:(異なるバージョンが異なる解釈特別な定義を有する)
単離されていないが、各データ要素間の特定の関係の一個の以上のデータ要素のコレクション内に存在するが、それらの間に関係が存在します。このようなデータ要素間の関係と呼ばれる構造
従来のクラス4の基本的な構造
- セット:「セットに属する」の関係に加えて、構造のデータ要素の間には他の関係はありません。
- 線形構造:データ構造要素の間に1対1の関係。
- ツリー構造:構造の複数のデータ要素間の関係が存在します。
- 図構造とメッシュ構造体構造の複数のデータ要素間の関係の複数;
論理構造:
データ要素間の論理的関係を記述(数学的モデルは、操作対象から抽出)
物理的なストレージ構造の構造
データ構造は、コンピュータ(画像)で表され、データ要素間の関係を示す表示を含みます。
位置
進数の情報の最小単位であるコンピュータです。
&要素ノード
コンピュータに、我々は、データ要素を構成するビット列を表し組み合わせて1つまたはいくつかを使用することができ(例えば、ビット列の整数ワード長によって表され、文字は8ビットの2進数、等で表されます) 、文字列は、要素またはノードと呼ばれます
データフィールド
のデータ項目の複数のデータ要素は、ビット列に対応するサブビット列は、各データ項目のデータ・フィールドと呼ばれる。したがって、要素またはノードは、コンピュータ内の地図データと見なすことができます。
コンピュータに2つの異なる表現のデータ要素間の関係があります。
- 画像の順序
- 非連続的な画像
上記の2つの異なるデータ構造によって得られました:
- シーケンシャルストレージ構造
- 非連続的なストレージ構造
画像特徴的な配列:
メモリ素子と対向する位置における手段は、データ要素間の論理関係を表現します。
非シーケンシャル画像特性:
参照格納アドレスによって要素を指示するデータ要素間の論理関係を示します。
データ型:
値のコレクションと値のセットの総称に対する操作の定義されたセットです。
データタイプは、2つのカテゴリに分類されます。
- 原子タイプ:タイプ値であるような不可分の原子(整数、文字)
- 構造タイプ:構造体の型の値を特定の構造にいくつかの成分から構成され、例えば:(配列)
抽象データ型:
関係なく両方の内部構造変化の、数学的モデル及びそれだけロジックの組の特性に依存する抽象データ型定義のモデルで定義された操作のセットを指すが、どのように、その内部のコンピュータとは独立。限り、数学的性質の変化とその外部の有用性には影響しません。
典型的には、定義を含むべき抽象データ型を含むソフトウェアモジュールは、部分3を実装する装置しました。
抽象データ型定義は、異なった特性値に応じて、次の3種類に分けることができます。
- 原子タイプ:変数は不可分です。このような少ない抽象データ型、通常の状況下では、固有のデータが存在するので、満たすのに十分な入力。
- 重合の固定式は:その値は、組成物中の成分の数によって決定される、例えば、特定の構造、二つの実数値複数のその順序関係によって決定される変数の型です。
- 変数集合型:集約型を構成する変数の値を比較し、固定型重合は可変です。
ポリモーフィックデータ型:
それは未定義の値のデータ型であることを意味し
3.アルゴリズムとアルゴリズム解析
アルゴリズム:
特定の問題を解決するための手順の説明、彼は各命令は、1つのまたは複数の動作を表す命令の有限シーケンスである。
この方法は、さらに5つの重要な特徴を含みます。
- 有限性:アルゴリズムは有限ステップの実装が終了した後、常に(正当な入力値のために)必要があり、各ステップは、有限の時間内に完了することができます。
- 不確実性:各命令におけるアルゴリズムは正確な意味を有していなければならないと理解するとき、リーダは曖昧さを生じない任意の条件下でのみ同じ入力に対して同じに来ることができる唯一のアルゴリズムの実行パスがあります。出力。
- 実現可能性:このアルゴリズムはそれを行うことができ、すなわち、基本的な操作の有限数によって実施することができる実行されるアルゴリズムで説明した動作が達成されました。
- 入力:アンアルゴリズムが特定のオブジェクトに応じて設定されたゼロ以上の入力を有します。
- 出力:アンアルゴリズムは、同じ入力が特定の関係を持っている1つ以上の出力を持っています。