静的配列

要素の数を宣言時（コンパイル時）に固定し、実行中に大きさを変えられない配列。連続したメモリ領域に確保されるので、添字を使って任意の要素にO(1)で直接アクセスでき、領域の確保も簡単である。必要な要素数が実行時まで分からない場合は、余裕を持たせるか動的配列を使う。

プログラムの実行中に、必要に応じて要素数を増減できる配列。容量が足りなくなると、より大きな領域を確保して要素を移し替える。要素数が事前に分からないデータを扱うのに適する。

添字を2つ以上使って要素を指定する配列。2次元配列は行と列からなる表として扱え、行列の計算や画像データの保持に使う。メモリ上は1次元に並べられ、行優先か列優先かで並び順が決まる。

連結リストの最後の要素のポインタが先頭の要素を指し、要素が輪のようにつながったリスト。どの要素からでもすべての要素をたどることができ、順番に繰り返し処理する場合などに使う。

データを一列に並べたデータ構造。各要素が次の要素へのポインタを持つ連結リストと、配列で実現するリストがある。要素の挿入・削除が容易な特徴を持つ。

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。

後に入れたデータを先に取り出すLIFO（Last In First Out）方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。