最初に入れたものを最初に取り出す(FIFO)というルールでデータを出し入れする抽象データ型のこと。順番待ちの行列のような構造。印刷待ちのジョブや、複数のタスクを順番に処理したい場面でよく使われる。
最後に入れたものを最初に取り出す(LIFO)というルールでデータを出し入れする抽象データ型のこと。関数呼び出しの仕組み(コールスタック)も、このスタックの考え方が土台になっている。
決まった大きさの配列を輪のように使い回して、キューを効率よく実装するデータ構造のこと。組込み分野でもよく使われる。末尾まで到達すると先頭に戻ってくるため、決まったメモリ量で使い回せる。
もっと先へ：ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。