この記事では、コンピュータ・プログラムにおいて配列（はいれつ、）と呼ばれているデータ構造およびデータ型について説明する。計算科学方面ではベクトルという場合もある。また、リストも参照。一般に、添え字で個々の要素を区別する。
配列とは.
// 例えば標準入力経由で各生徒の得点を各変数に読み込んだとする。
配列を用いることで、添え字演算子による統一的なアクセスおよび一括処理が可能となる。また、処理すべきデータ個数が増減したときにも対応しやすくなる。
配列の動的確保.
前述の例では、プログラム中で宣言時に指定した固定のサイズ（整数定数）による配列確保（静的確保）であった。実用的には、配列の要素数が宣言時（あるいはコンパイル時）に静的に決まってしまうよりも、実行時に要素数を動的に指定して配列を確保できたほうが便利なことがある。例えば、縦横任意サイズの画像ファイルから全画素情報を読み出す場合や、コンピュータで利用可能な空きメモリ量に合わせて扱うデータ個数上限を変化させたい場合などである。
通例、上記のようにして「動的に確保された配列」は、後述の「動的配列」とは異なり、要素の追加時に自動的にサイズを増加させるようなことはできない。
計算オーダー.
さまざまな配列.
連想配列.
動的配列.
多次元配列.
Javaの場合.
ジャグ配列.
Javaによるジャグ配列の例を示す。
例示したように、「配列の配列」と同様の構文でアクセスできるが、。当然、（を読めばわかるが）意味的に違うものであって、混同してはならない。ましてや「多次元配列がサポートされていると考えるべき」などと考えるのは、混乱の元でしかない。
木構造 (データ構造)
木構造（きこうぞう）とは、グラフ理論における木に対応づけられるデータ構造である。
用語.
木構造は、一般のグラフ構造と同様の、ノード（節点、頂点）とノード間を結ぶエッジ（枝、辺）あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。
データ構造として使われる木は、ほとんどの場合、根となるノードが決められた根付き木である。さらに、有向木であることも多い。
葉ノード () とは、子ノードを持たないノードのこと。葉ノードは木構造の下位の末端にあるノードであり、ひとつの木に複数存在しうる。