アルゴリズムとデータ構造

スタックとは?

意味

最後に追加したデータを最初に取り出すLIFO構造。プッシュ(追加)とポップ(取出)で操作する。対義語はキュー(FIFO)で、先に入れたデータを先に出す。

?基本情報技術者試験での問われ方

後入れ先出し(LIFO)方式で管理されるデータ構造は何か?
答え:スタック

覚え方

「積み重ねた皿」をイメージ。一番上(最後)に置いた皿から取る=後入れ先出し。

関連用語(アルゴリズムとデータ構造

スタック」を、演習で定着させる。

基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 基本情報技術者試験

スタックとは?意味と基本情報技術者試験での問われ方|ukamiru 用語集