データ構造の方法FIFO(First in, first out、先入れ先出し)は、
最初にメモリ(またはヒープ)に追加されたデータが
最初に出力される、つまりスタックの最上部に位置し、
一方で最後に保存されたデータは最下部にあることを前提としています。
FIFOを基に動作する有名なデータ型の一つに
ヒープがあり、
これはグローバル変数や動的に変更されるオブジェクトを
正しく扱うために設計されています。
関連項目
-
プログラミングで広く使用されるデータ型
スタック
-
プログラミングで広く使用されるデータ型
ヒープ
-
プログラミングで広く使用されるデータ構造の方法
LIFO