配列とリンクリストの違い
1.最も重要な違いは、それが固定長であるべきときには、長さとリストが固定されていない配列の定義です。ダイナミックアレイに適していない状況で変化し、リストが好適です。
操作データの両方について2は、挿入および削除のために、より適切なリストデータ（キー挿入及び欠失の点を見つける。）であり、アレイのための、挿入及び欠失が理由の一部を移動させる必要があるため、より厄介です。
図3に示すように、メモリアレイは、ビューのスタックから記憶空間から割り当てられ、それがプログラマにとってより便利であるが、自由度が小さいです。リストには、ヒープ領域から割り当てられますが、アプリケーション管理の自由度が大きいがあまりにも面倒です。
度2と差のバイナリツリー
1.二分木の程度は0、1、2であるが、ツリーの唯一の2度2であることができる
2バイナリサブツリーの異なる左右のサブツリーサブツリー、及び2のツリーいいえ違いについてサブツリー。
線形リストテーブルとの差
挿入する方が簡単、削除データ
シングルチェーン、ヘッドノードを増加させる目的
器具の操作を容易にするために、最初のノードの動作をするように、その他の点と一致
共通の特徴は、スタックとキューは、
エンドポイントに制限挿入、削除データであり、スタックは、端末で処理され、キューに挿入されたターミナル、削除されたエンドポイント
二つの基本的なストレージ構造
リニアメモリ構造とストレージ構造
利点と循環リストのリスト
リスト中の挿入および欠失は、要素を移動させることなく、時間ですが、対応するランダム要素を見つけることができません。テーブルの円形のリストは完全なアクセスポイントのリストの任意の部分からアクセスすることができるという利点。
データ構造と論理構造を保存します
アルゴリズムのファイブ特性
決定性有限の1. 2. 3. 4. 5.フィージビリティ入力出力
様々なソートについて：
ソートの概要：
基本的な考え方はこれです：通常、最初のキーワードを選択してください。そして、ソートの旅を通じて、最終的には、このキーワードの良い場所を決定するために、記録部分が左側に左と右のキーに分かれていることは、キーワードよりも小さい、大きいよりも、その後、二つの部分で子テーブルに適切なキーワードこの分類を使用
いくつかは、ソートすることが求められます。
1.最終位置近距離テーブル要素は、時間を節約するために、ソートに直接使用することができる
。2.場合小規模データ、ソート選択直接ソート挿入または選択
塩基が順序付け時間から選択される3は,,直接挿入ソートダイレクト選択ソートと
4ときに大規模なデータを高速選択ソート、クイックソート最短平均時間が、最悪の場合には、On2のある
ヒープソート補助放電空間を必要5速くよりも小さいが、 2は安定の一種ではありません。
差DFSとBFS
ダイクストラのアルゴリズムとフロイドのアルゴリズムの違い
ダイクストラ（ダイクストラ）アルゴリズム：ソース点から各頂点の最短パスの残りの部分。フロイド（フロイド）アルゴリズム：最短経路問題頂点以上のすべての数値
