本文へスキップ

テクノロジ系 / アルゴリズムとプログラミング

LIFO

LIFOは、後から入れたデータを先に取り出す方式です。

もう少し詳しく

Last In, First Outの略で、スタックの基本動作を表します。関数呼出しの戻り、Undo機能、括弧の対応確認など、直近のデータから処理する場面で使われます。 LIFOを単独で覚えるのではなく、同じ分野の関連語と比較して、何が違うのかまで説明できるようにします。

試験での見方

黒猫の闇の刻印

LIFOが出たらスタックを思い出しましょう。pushとpopの順番をメモすると、出力順を間違えにくくなります。

例:机にA、B、Cの順に紙を重ねると、上から取るとC、B、Aの順になります。 実際のシステムや業務のどこで使うかを一言で説明できると理解が安定します。

分類

テクノロジ系 / 基礎理論 / アルゴリズムとプログラミング

小分類:データ構造

関連トピック:スタックとキュー

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

アルゴリズムとプログラミングの用語一覧へ