IT・インターネット・ゲーム業界の求人・転職サイトは「IT転職ナビ」

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

  • twitter

LIFO

複数の要素を取り扱う際にその要素を取り扱う順序を表した用語です。
最初に入れたものを最後に取り出す方式で、順番に処理する際にどのような順序で行うかを表し、積み重ねたものを列に入れた順番とは逆に取り出す手順です。
「スタック」と呼ばれるデータ構造の一つでは要素を取り出し、格納をLIFOによって行い、新しく格納された要素から取り出され、古い要素は最後に取り出されます。
LIFOに対して逆の処理のことをFIFOといい、格納された順序の通りに処理していきます。