多次元配列

2つ以上の添字で要素を指定する配列。2次元配列は表や行列、3次元以上は画像（縦×横×色）や時系列のデータなどを表すのに使い、機械学習ではテンソルとも呼ぶ。メモリ上には1列に並べて格納され、行ごとに並べる行優先（C言語など）と列ごとに並べる列優先（Fortranなど）があり、添字から格納位置を計算する。

2つ以上の添字で要素を指定する配列。2次元配列は表のように行と列で要素を表し、主記憶上には行ごと（または列ごと）に一列に並べて格納する。行列の計算や画像のデータの表現に使われる。

実行中に要素数を増減できる配列。領域が足りなくなると、より大きな領域を確保して中身をコピーし直す。データ数が事前に分からない場合に便利だが、拡張のたびにコピーの処理時間がかかる。

プログラムの作成時や実行開始時に要素数を決め、実行中には大きさを変えられない配列。領域の確保が単純で高速にアクセスできるが、必要な要素数を事前に見積もる必要があり、多めに取ると領域が無駄になる。

同じ型のデータを連続したメモリ領域に格納するデータ構造。添字（インデックス）を用いて各要素に直接アクセスできるため、参照がO(1)で高速。挿入・削除はデータの移動が必要なためO(n)。

各要素がデータとポインタ（次の要素への参照）を持ち、鎖状に連結されたデータ構造。要素の挿入・削除がポインタの変更のみで可能だが、特定要素の参照には先頭から辿る必要がある。

各要素が前方と後方の両方へのポインタを持つリスト構造。前後どちらの方向にも辿れるため、要素の削除が単方向リストより効率的。ただしポインタが2つ必要なためメモリ使用量が増える。

データの挿入と取り出しが同じ端（先頭）から行われるデータ構造。LIFO（Last In, First Out：後入れ先出し）の原則に従う。関数の呼び出し管理、括弧の対応チェック、逆ポーランド記法の計算に使用される。