データ構造FIFO

データ構造の方法FIFO（First in, first out、先入れ先出し）は、最初にメモリ（またはヒープ）に追加されたデータが最初に出力される、つまりスタックの最上部に位置し、一方で最後に保存されたデータは最下部にあることを前提としています。

FIFOを基に動作する有名なデータ型の一つにヒープがあり、これはグローバル変数や動的に変更されるオブジェクトを正しく扱うために設計されています。