スタックとは?
意味
最後に追加したデータを最初に取り出すLIFO構造。プッシュ(追加)とポップ(取出)で操作する。対義語はキュー(FIFO)で、先に入れたデータを先に出す。
?基本情報技術者試験での問われ方
後入れ先出し(LIFO)方式で管理されるデータ構造は何か?
答え:スタック
✓覚え方
「積み重ねた皿」をイメージ。一番上(最後)に置いた皿から取る=後入れ先出し。
「スタック」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験