LIFO(後入れ先出し)とは?
意味
スタックはpushで積みpopで取り出す構造で、最後に積んだ要素が最初に取り出される後入れ先出しの性質を持つ。取り出し順序は積んだ順序の逆になる。
?基本情報技術者試験での問われ方
後に積んだ要素から先に取り出されるデータ構造の性質は?
答え:LIFO(後入れ先出し)
✓覚え方
お皿を積み上げて一番上から取る、下のお皿は最後まで残る
「LIFO(後入れ先出し)」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験