データ構造とアルゴリズムの導入

1: 何だ?

1. データ構造とは何か:コンピュータのメモリやディスク(配列、連結リスト、スタック、バイナリーツリーなど)にデータの配置。

2. アルゴリズムとは何か:これらの構造を用いたさまざまなデータ処理。

2: 機能

1. 実生活のデータ保存:人事は従業員のファイルに関連する情報を入力し、スーパーマーケットの新製品の情報をストレージシステムに入力するなど、これらのシステムは多くのデータ構造で構成されています。

2. 開発者用ツール:プログラム自体で使用されるデータ構造は、プログラム開発の一部操作を簡素化するために使われます。

3. モデリング:図を用いることで山岳道路図や航空機の飛行経路図などを作成できます。

データストレージ構造の配列

a. 配列は他の構造と比べて最も単純なデータ保存構造であり、シンプルで理解しやすいです。

図でこの構造を分析できます。

ルックアップ:ここで昇順順序配列が定義されたと仮定し、値80を求めるとき、添字は0から7まで始まり、対応する値が見つかるまで続きます。

b. 遊び方

構文1: dataType[] arrayRefVar = new dataType[arraySize];

構文2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

配列相対線形探索のもう一つの効率的な探索 - 二項探索

二分法アルゴリズムの前提は、配列が秩序立ててソートされていることであり、最も典型的なのは1-100の推測ゲームです。

アルゴリズムは以下の通りです:

1. 探索範囲の前線=0、エンド=N-1を決定し、mid=(front+end)/2を計算します。

2. a[mid]=xまたはfront>=endの場合、探索は終了します。 そうでなければ、そのまま下り続けてください。

3. a[mid]xの場合、見つけたい要素の値は中間の要素より小さい範囲内しか得られず、mid-1の値を終わりに割り当て、中間値を再計算してステップ2に進みます。