データ記憶構造の共通スタック、キュー、配列、リンクリスト、ブラックツリー
スタック
- スタック:また、被験体の一端にのみ挿入および欠失を可能にするどのような限界線状の操作によって制限されるスタックとして知られているスタックは、等、検索、削除、別の場所に追加することを許可されていません
簡単に言えば:構造要素のセットを使用するには、次の機能へのアクセス権を持っています
- 最後のアウト、その背後にある要素への入金は、要素を除去するために、判明要素であることを
- スタック入口、出口スタック先端位置であります
キュー
- スタック:キューは、それがスタックを介しているように、線形形式でも制限された操作、唯一のテーブルの最後の挿入を許可する制限され、そしてもう一方の端にテーブルを削除し、チームと呼ばれます
簡単に言えば:構造要素のセットを使用するには、次の機能へのアクセス権を持っています
- FIFO、それが連続して要素を除去するために、バック取られた後の要素に要素への入金
- 左側に示されるように、入口、出口側半分とキューは、入口、右側の出口であります
配列
- スタック:要素の順序付けられたシーケンスであるアレイは、メモリアレイは、連続オープンスペースであり、この空間内の記憶素子
簡単に言えば:構造要素のセットを使用するには、次の機能へのアクセス権を持っています
- 素早く要素を見つける:インデックスで、あなたはすぐに要素の場所にアクセスすることができます
- 追加または削除する要素が遅い:、新しい配列を作成し、新しい要素を指定する必要が指定した場所に保存され、元の配列要素は、インデックスによると、新しいインデックスの場所に対応する配列にコピー
リスト
- スタック:リンクされたリスト、ノードノード(リスト内の各要素をノードと呼ばれる)のセット、ノードは、実行時に動的に生成することができるとともに、各ノードは二つの部分、データ・フィールドを格納素子と他方であるの数を含みます私たちは、多くの場合、リスト構造は、単鎖ドリンク二重にリンクされていると言う、ノードアドレスの次のポインタフィールドを格納し
、リストが唯一の鎖である、要素の順序を保証することはできません(メモリ素子をし、抽出要素の順序が異なる場合があります):アイテムリスト
、二重連結リスト:リスト唯一の二つの鎖は、要素の順序を記録するために専用のチェーンがあり、注文したコレクションです
簡単に言えば:構造要素のセットを使用するには、次の機能へのアクセス権を持っています
- 例えば、アドレスによって接続された複数のノード、手に人の手のうち、自分の個人の手を使用して、各ので、左手を引っ張っ
- 要素を見つけたい、あなたはノードを接続する必要があり、その後、指定された要素の背中を検索]をクリックします:要素が遅い検索
- 追加または削除要素が速い:のみ次の要素を接続するためのアドレスを変更する必要があります
赤、黒の木
-
スタック:バイナリツリーは、各ノードはもはや順序木の二つの構造要素よりも(ツリー)
-
理解することは、単純な、私たちの生活の木の構造に類似の種類があるが、すべてが唯一の二人の子供の各ノードを持つことができ、バイナリツリーの各ノードは、トップと呼ばれる2つのサブツリーへのアップでツリー構造は、あります側面と呼ばれるルート・ノード、左のサブツリーと右のサブツリー
例えば:平衡ツリーの、素子のサイズは、順番に小、大右部分木の左の部分木であります
-
赤黒木特徴:トレンドほぼバランスの取れたツリーを、クエリの速度は、非常に高速なクエリのリーフノードの最大数であるとの二倍の最小数を超えることはできません。
-
赤黒木制約:
1.ノードは赤または黒であってもよい
2ルートは黒
3リーフノード(ヌルノード)ブラックれる
前記赤色サブノードのそれぞれは、黒色である
5。すべてのパス上のそれぞれがノードのリーフノード黒ノードへの同