基本情報技術者試験 基本情報技術者試験 平成29年度 秋期 午前 午前 問5: A, B, C, D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

正解

ウ. C, B, D, A

正答率 56.6%（638人中 361人が正解）

問題の解説

スタックはLIFO。各データ到着時にpush/popを任意に挟める。Cを出すならA,B,Cまでpush→popでC、popでB、Dをpush→popでD、popでA → C,B,D,A 可能。

選択肢ごとの解説

• アA,D,B,Cは Aを出してから後でBより先にDを出すには A→push,pop, B,C,Dと積んで Dを出した時点でB,Cが下に。Bを次に出すには C先になる必要があり不可。
• イB,D,A,Cでは Bの後に Dを出した時点で残りはA,C(順A→C積み)、A出すならCを先に出す必要があり不可。
• ウC,B,D,A は前述の通り実現可能。
• エD,C,A,Bでは A,B,C,Dをすべて積んだ後 popで D,C,B,Aと出るしかなく A,Bの順序が逆。