IT用語辞典バイナリ

後入れ先出し

読み方：あといれさきだし
【英】LIFO, last in first out

後入れ先出しとは、ものごとの処理方式で、入れものに入れられたものを取り出す時に、最後に入れたものを先に取り出すことである。

特に情報処理の分野では、データ構造の中でスタック構造のことを指す。スタックは、出入り口が1つだけの筒のようなもので、先に入れたものは奥の方に押しやられ、取り出すには最後に入れたものから行う必要がある。後入れ先出しの処理方式は、ある処理を中断して別の処理に制御を移し、別の処理が完了した後に元の処理に復帰するような場合に用いられることがある。

その他、LIFOは集積回路の分野で、メモリやバッファ、データ変換機能向けに利用されている。

これに対して、後入れ先出しに対比される方式は「先入れ先出し」（FIFO、first in first out）と言い、出入り口が2つある、ところてんの押出しのような処理方式のことを指す。

なお、会計の分野では、在庫の資産評価をする場合に、実際の販売順に関わらず、先に入庫されたものから順に販売されたとみなして期末の評価額を決定することを言う。

情報処理のほかの用語一覧

アルゴリズム：

AVL木  アルゴリズム  アセンディングソート  後入れ先出し  エイトクイーン問題  枝  親

>>アルゴリズムカテゴリの他の用語