動的配列

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

実行中に要素を追加・削除して大きさを変えられる配列。確保した領域が足りなくなると、より大きな領域（例えば2倍）を確保して要素を写し替えるので、末尾への追加は平均してO(1)で行え（償却計算量）、添字によるO(1)のアクセスも保てる。PythonのリストやJavaのArrayListが当たる。

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

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

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

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

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

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