2018年度 春期 基本情報技術者 午前 問5

最終的なスタックの状態は、底から順に1, 7, 3となります。

選択肢アは、スタックの底から順に1, 7, 3となっており、これは操作結果と一致するため正しいです。

選択肢イは、スタックの底から順に3, 4, 6となっていますが、POP操作で取り出された4や6がスタックに残っているかのように示されており、操作の順序とLIFOの原則に反しています。

選択肢ウは、スタックの底から順に3, 7, 1となっていますが、これはスタックの要素が逆順になっており、LIFOの原則によるスタックの構造を誤解しています。

選択肢エは、選択肢イと同様に、POP操作で取り出された値がスタックに残っているかのように示されており、誤りです。

なお、問題文で図表を参照しないという指示がありましたが、スタック操作は視覚的に理解することが一般的です。

しかし、ここでは各操作後のスタックの状態を頭の中で追うことで、図表なしでも正解にたどり着くことができます。