LIFO
更新日:
用語解説
LIFOは、最後に入れたデータを最初に取り出す(Last In, First Out)という順序の規則で、スタックの性質です。
■ 試験で押さえるポイント
データを入れる操作をプッシュ、取り出す操作をポップといいます。
関数の呼出しと戻り先の管理に使われます。
■ 過去問での着眼点
先に入れたものを先に出すFIFO(キュー)と区別します。
例: A, B, Cの順にプッシュすると、ポップではC, B, Aの順に取り出されます。
更新日:
LIFOは、最後に入れたデータを最初に取り出す(Last In, First Out)という順序の規則で、スタックの性質です。
■ 試験で押さえるポイント
データを入れる操作をプッシュ、取り出す操作をポップといいます。
関数の呼出しと戻り先の管理に使われます。
■ 過去問での着眼点
先に入れたものを先に出すFIFO(キュー)と区別します。
例: A, B, Cの順にプッシュすると、ポップではC, B, Aの順に取り出されます。