LIFO

更新日:

用語解説

LIFOは、最後に入れたデータを最初に取り出す(Last In, First Out)という順序の規則で、スタックの性質です。

■ 試験で押さえるポイント

  • データを入れる操作をプッシュ、取り出す操作をポップといいます。

  • 関数の呼出しと戻り先の管理に使われます。

■ 過去問での着眼点

先に入れたものを先に出すFIFO(キュー)と区別します。

例: A, B, Cの順にプッシュすると、ポップではC, B, Aの順に取り出されます。

同じ分野の用語