データ構造LIFO
データ構造の方式であるLIFO (Last In, First Out, 最後に入ったものが最初に出る)は、 最後にメモリ(またはスタック)に追加されたデータが 最初に取り出される、つまりスタックの最上部に位置し、 一方で最初に保存されたデータが最下部にあることを意味します。
LIFOは、最も新しい(最後に追加された)データが 最初に処理または削除される必要がある場合に広く適用されます。 例えば、LIFOに基づいて動作する代表的なデータ型として スタックがあります。
データ構造の方式であるLIFO (Last In, First Out, 最後に入ったものが最初に出る)は、 最後にメモリ(またはスタック)に追加されたデータが 最初に取り出される、つまりスタックの最上部に位置し、 一方で最初に保存されたデータが最下部にあることを意味します。
LIFOは、最も新しい(最後に追加された)データが 最初に処理または削除される必要がある場合に広く適用されます。 例えば、LIFOに基づいて動作する代表的なデータ型として スタックがあります。