Question

練

基本情報技術者のスタックに関する質問です。
なぜ2枚目の写真ではDをプッシュする前に Cをポップしているのですか？

A、B、C、Dの順に到着するデータに対して、 一つのスタックだけを用い
基本情報技術者試験 平成29年秋
験に
て出力可能なデータ列はどれか。
ア A、D、 B、 C
イ B、 D、 A、 C
ウ C、B、D、A
エ D、C、A、 B
スタックは最後に入れたデータから先に取り出す方法なので、 それ
解説
ぞれの選択肢について確認すると、 ウのデータ列のみ出力可能です。
出力の過程は以下のとおりです。

② B
③C
4)
C
B
B
B
A
A
A
A
6D
(7
(8
D
A
A
A
解答:ウ
の)

基本情報技術者 情報 スタック 資格

Answer 1

✨ 最佳解答 ✨

dio

出力のデータ列のみ考えるので、
この選択肢の中ではウのパターンしか実現出来ないからです。

もう少し、分かりやすく言うと、
出力（外向き矢印）だけ見れば良いので、
CをプッシュしたあとDをプッシュしたら、
出力はDCBAになります。
が、それは選択肢にないからです。

Answer 2

トマト

スタックは後に入れたものを先に出す。というルールなので全部入れなければいけないというルールではないからです。