Array

Array 読み方

Array とは

コンピュータサイエンスでは、配列データ構造、または単に配列は、それぞれが少なくとも1つの配列インデックスまたはキーで識別される要素（値または変数）のコレクションで構成されるデータ構造です。配列は、各要素の位置が数式によってそのインデックスタプルから計算できるように格納されます。最も単純なタイプのデータ構造は、1次元配列とも呼ばれる線形配列です。

要素のインデックスは実行時に計算できるため、配列は主に役立ちます。特に、この機能により、単一の反復ステートメントで配列の多くの要素を任意に処理できます。そのため、配列データ構造の要素は同じサイズである必要があり、同じデータ表現を使用する必要があります。配列という用語は、多くの場合、実行時に計算される1つ以上のインデックスによって選択できる値または変数のコレクションで構成される、ほとんどの高水準プログラミング言語によって提供される一種のデータ型である配列データ型を意味するために使用されます。配列型は、多くの場合、配列構造によって実装されます。ただし、言語によっては、ハッシュテーブル、リンクリスト、検索ツリー、またはその他のデータ構造によって実装される場合があります。