記事のディレクトリ
I.概要
データ構造は、コンピュータに格納され、データが編成されています。データ構造は、各セットの間の特定の関係の一つ以上のデータ要素の存在を指します。典型的には、データ構造は注意深く高い動作又はストレージ効率をもたらすように選択することができます。多くの場合、効率的な検索アルゴリズム及びインデキシング技術に関連するデータ構造。
理解するための単純な、データが格納されている方法を学習するためのデータ構造を学びます。
第二に、役割
データの再利用の後半を容易にするために
データ構造の効果:データの後半部分の再利用を容易にするために。
例:
-
我々は、数{1、2、3、4、5}のセットを有します。我々が使用することができ、配列データを格納する(シーケンステーブル構造)。データの後期簡単に再利用。
-
しかし、このデータであれば?
そここの時点で、データの複雑な関係を持っている、またはストレージのための配列は、明らかに賢明ではありませんならば。データストレージは問題ありませんが、データ間の論理関係を反映することができない、ではない簡単に再使用します。ことを忘れないでくださいデータストレージは、ストレージスペースで逃した無責任な行動です。
本明細書データの上記タイプのために、特別なデータ構造が提供されるツリー構造ようなデータを格納します。
:私たちは、データ構造が学ぶことです学ぶデータの後半部分の再利用を容易にするため、複雑な関係でデータを格納する方法。
第三に、論理構造と物理構造
1.データの論理構造
それにかかわらず、コンピュータに格納されたそれらの位置のデータ要素、データ要素間の関係の前と後との間の前記論理手段との間の論理関係を反映するデータ構造を指します。
論理構造であって、
- セット:相関関係は、他の関係「のセットに属する」に加えて、データ構造要素の間;
- 線形構造:から一つのデータ構造要素との間の相関。
- ツリー構造:データ構造要素の多くの相関があります。
- グラフ構造:相関多くのデータ構造要素があります。
これは、データの論理構造データ(論理ストレージコンピュータ記憶との間の関係、および独立した)との間の関係を指します。例えば、親と子の関係。各人物(データ)教師学生関係の家系との関係。
2.データの物理構造(別名ストレージ構造)
これは、コンピュータ・メモリ・スペースの形式で格納された論理構造データを指します。
データの物理的構造は、マシンは、データ要素は、マシンとの関係を表す含むコンピュータで(画像としても知られる)は、データ構造、によって表されます。なぜなら様々な順序、リンク、インデックス作成、ハッシュおよび他の具体的な実装のため、1つ以上の構造に格納されるデータ構造として表すことができます。
これは、コンピュータメモリ(または物理的構造と呼ばれる記憶構造)のデータ構造です。データ構造(論理構造データ)は、1つ以上のストレージ構造として表現することができます。すなわち、一つ以上のコンピュータに格納されているとデータ構造です。
第四に、分類
一般に、様々なデータ構造は、線形および非線形の構造的構成タイプを含む単純な分類、その論理構造データによると、存在します。
上にあるデータ構造、各種あり、データの論理構造 4のことを話すが。線形および非線形構造の構造:しかし、一般的に、それは2つのカテゴリに分類され、単純な分類になりました。
1.線形構造
簡潔には、テーブルの線形構造は、各ノード間の線形関係です。言語は、データ構造を記述する場合、直鎖構造は、以下の点を含める必要があります:
1、非線形構造空のセットを。
2、唯一の線状構造と開始ノードと終了ノード。
図3は、すべてのノードの構造は、直前の走化性ノードとのみ直接後続ノードへ線形アップしています。
リニアテーブルは、典型的な線形構造だけでなく、スタック、および線形構造属し文字列キューです。
線形構造、の存在下でのデータ構造要素である1対1の関係は。以下のような:1次元配列、スタック、キューのすべての線形構造体です。
2.非線形構造
非線形構造を複数有する簡単に、テーブル内の各ノードの対応関係です。言語は、データ構造を記述する場合、直鎖構造は、以下の点を含める必要があります:
1、構成非線形非空集合を。
図2に示すように、ノード構造は非線形直接先行複数のノードおよび直接後続ノードを複数有していてもよいです。
非線形構造の実施において、アレイ、一般化されたテーブル、ツリー構造とデータ構造。
これは、非線形構造、の存在下でのデータ構造要素である対応関係の複数。以下のような2次元および多次元アレイ、一般化されたテーブル、ツリー、グラフ。
第四に、共通のデータ構造
コンピュータサイエンス、開発プロセスでは、データ構造も開発されます。プログラミングの一般的なデータ構造は、以下のものを含みます
- アレイ(配列)
- 一覧(リンクリスト)
- スタック(スタック)
- キュー(待ち行列)
- ツリー(木)
- 図(グラフ)
- ヒープ(ヒープ)
- ハッシュテーブル(ハッシュ)
これらは、共通のデータ構造の一部は、プログラムの設計、私たちはしばしば使用されますされています。
共通のデータ構造説明情報は、Baiduの百科事典を参照してください:データ構造
五の一般的に使用されるアルゴリズム
コンテンツのデータ構造に関する研究:特定の論理構造、データを整理し、コンピュータのメモリに編成されたデータの論理構造のメモリストアの適切な方法を選択する方法です。
本研究の目的は、作業効率を向上させるために、データ、データのより効率的な処理でした。
計算されたデータは、論理構造データに定義されているが、操作の特定の実装では、ストレージ構造上で実行されます。一般に、以下の一般的な操作を持っている:
(1)検索。検索は、データ構造内に特定の条件を満足するノードを見つけることです。典型的には、フィールド値を有するノードを見つけるために、フィールドの値が与えられます。
(2)が挿入されています。新しいデータ構造のノードを追加します。
(3)削除します。指定されたノードは、データ構造から除去されます。
(4)更新。1つ以上のフィールドの値が指定されたノードを変更します。
(5)オーダー。いくつかの指定された順序に従ってノードが再配置しました。例えば増加または減少。
概要
データ構造を学習し、私の理解を共有する一方で、それはあなた次第歓迎親指を助けている場合、これらは、メモをしている、あなたは非常に私の注意に歓迎され、私は更新を続けています。
不備、希望やプライベートの手紙メッセージ補正する場合。
参照
アーキテクチャの概要ます。http://data.biancheng.net/intro/
データ構造Baiduの百科事典ます。https://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1450 FR =アラジン#4?