修了試験 2024-07-28実施分 基本情報技術者試験 問5

解説

正解はウ。 C→B→D→Aの順で出力するには，A，Bを積んだ後Cを積んで即座に取り出し出力，続けてBを取り出し出力，Dを積んで即座に取り出し出力，最後にAを取り出せばよく，スタックのLIFO性に矛盾しない。 他の選択肢は後から積んだ要素より先に積んだ要素を先に出力する箇所があり，スタックでは実現できない。