平成29年度 秋期 問5

出典:平成29年度 秋期 基本情報技術者試験 午前 問5
正解と解説を見る
正解:ウ
覚えること:スタックは後入れ先出し。「入れる・出す」を順に試して、その並びが作れるかを確かめる。
C, B, D, A は、A・B・C を入れる → C を出す → B を出す → D を入れて出す → A を出す、で作れます(ウ)。アの A, D, B, C は、A を出したあと D を出すには B・C を先に入れる必要があり、その後は C が先に出るので B, C の順には出せません。スタックの中では、先に入れたものほど後に出ます。イ(B, D, A, C)は、D を出したあとスタックの上に C があるので、A を先に出せません。エ(D, C, A, B)は、D、C を出したあとスタックの上に B があるので、A を先に出せません。
解説はこのサイトが作成したものです。
同じ問題が 平成22年度 秋期 問5 にも出ています。