最後に入れたものを最初に取り出す(LIFO)というルールでデータを出し入れする抽象データ型のこと。関数呼び出しの仕組み(コールスタック)も、このスタックの考え方が土台になっている。
「中でどう実装されているか」ではなく「どんな操作ができるか」に注目してデータの扱い方を定義する考え方のこと。スタックやキューが代表例。内部の実装が配列でも連結リストでも、使う側からは同じ操作で扱える。
最初に入れたものを最初に取り出す(FIFO)というルールでデータを出し入れする抽象データ型のこと。順番待ちの行列のような構造。印刷待ちのジョブや、複数のタスクを順番に処理したい場面でよく使われる。
もっと先へ：ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。