スタック(Stack)というデータ構造のデータの出し入れ方法はどれか?
- ①LIFO(後に入れた物から先に出す)
- ②FIFO(先に入れた物から先に出す)
- ③ツリー構造(木構造で階層を表す)
- ④グラフ構造(点と線で関係を表す)
答えと解説を見る
本を積み重ねたときに、上に置いた本から先に取り出すイメージで、直前の処理結果を一時的に保持する場面などで利用されます。
他の選択肢の誤り:
・FIFOは、キューで採用される、先に入れたものから先に出す方式です。
・ツリー構造は、親子関係のあるデータを階層的に表す構造です。
・グラフ構造は、要素同士のつながりを点と線で表す構造です。