データ構造 - 配列
コンセプト
配列は、線形リストのデータの構造は、彼は一連の使用連続したメモリ空間をセット保存するために、同じデータ型のデータを。
- リニア表：の行に配置された同一のデータ構造。データ構造特性：ユニーク（ヘッド）の存在は、データ要素の前駆体ではない、独特のヘッドとテール要素後続（後続の）データ要素の有無。キュー、リンクリストのように、また、リニアテーブル構造をスタックします。そこに非線形に対応するテーブル構造（など非連続データ、バイナリツリー、スタック）
- 連続メモリ：コンピュータは、時間割り当てられたメモリ空間に対応しますが、連続したメモリは、連続したメモリアドレスに対応する意味メモリアドレス空間が割り当てられ、コンピュータがメモリアドレスにアクセスすることで、メモリ内の値を取得します。
- 同じデータタイプ：同じデータタイプ、すなわち、それは同じによって占有データ格納メモリサイズといえます
特長 - ランダムアクセス
ランダムアクセス：最大配列の以下の特性を分析するために、上述の概念に基づきます。
ランダムアクセス：N番目のデータがアクセスされたとき、前者は（N-1）番目データ（リスト）にアクセスする必要があり
、非ランダムアクセス：N番目のデータがアクセスされるときに、前者がアクセスを必要としない（N-1）番目のデータ、直接N番目のデータ操作の（配列）することができる
下記のように：
なぜ配列の添字は0からでしょうか？
- 上の図から、我々は分析することがあります。
- 1の始まりとなった仮定の下で：我々は最初のアドレスに値する最初の三つの言葉を（データ型メモリを占有）を取得したい= 1008の第3の位置のメモリアドレス（1000）+（3-1）* 4
- 運転インデックスは0から始まります：私たちは、まず、第1のアドレス（1000）+ 2 * 4（データ型の占有メモリ）= 1008を費やす価値3は、訪問の効率を改善するための行動を削減する必要がなくなり取得したいです。
概要
- 配列データ型を開発中であると私たちはしばしば接触するので、それは明らかに、アレイの関連するプロパティの起源を理解することが必要です。