環状リスト

末尾の要素のポインタが先頭の要素を指し、輪のようにつながった線形リスト。どの要素からでも全体をたどれるため、順番に処理を回すラウンドロビン方式の管理などに向く。終端判定に注意が必要。

連結リストの最後の要素のポインタを、先頭の要素を指すようにして輪にしたリスト。どの要素からたどり始めても全要素を巡回でき、末尾を指すポインタだけで先頭にもすぐ到達できる。ラウンドロビン方式の順番の管理や、繰り返し使うバッファに使われる。

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

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

各要素がデータと次の要素を指すポインタを持ち、ポインタでつながったデータ構造で、線形リストともいう。ポインタを付け替えるだけで要素の挿入や削除ができるが、特定の要素を参照するには先頭から順にたどる必要がある。単方向リスト、双方向リスト、環状リストがある。

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

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

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