A, B, C, Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。

選択肢

• アA, D, B, C
• イB, D, A, C
• ウC, B, D, A
• エD, C, A, B

正解と解説

正解：ウ C, B, D, A

スタックは後入れ先出しなので、到着順に押し込みつつ任意のタイミングで取り出せるが、一度下に埋まった要素より先に上の要素を出さねばならない。C,B,D,Aは A,B,Cを積んでC,Bを取り出し、次にDを積んで取り出し、最後にAを取り出す手順で実現できる。他の3つは、まだスタックに残っている上位要素を飛び越して下位要素を出す必要が生じるため不可能である。

選択肢ごとの解説

• アAを出した後にDを出すとBの上にCが残り、次にBを取り出せない。
• イBを出した後にDを出すとCが上に残り、次にAを取り出せない。
• ウA,B,Cを積んでC,Bを出し、Dを積んで出し、最後にAを出せば実現でき、これが正解。
• エD,Cを出した後はBが最上位なので、次にAは取り出せない。

この問題に出た用語

• スタック

同じ分野の他の問題

• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
• 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
• 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
• 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
• 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2