基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
スタック操作の追跡
条件を整理し、答えを選んでから解き方を確認しましょう。
空のスタックにpush(A), push(B), pop(), push(C), pop(), pop()を順に行う。popの戻り値の順はどれか。
答え・解き方を読む
B,C,A
図で見る
取り出すたびに頂上の要素が変わる
図を拡大して見る ↗最初のpopでBが取り出され、Aが残ります。Cを積んだ直後のpopはC、その次はAです。操作の戻り値の順はB、C、Aとなります。
設問の関係を整理した模式図です。寸法・角度・時間の縮尺や、施工・機器の全条件を表すものではありません。数値と適用条件は問題文で確認してください。
考える順序
- 1最初のpopは最後に積んだB
- 2Cを積んだ次のpopはC
- 3残るAが最後のpopで取り出される
選択肢ごとの理由
- 比較 · A,B,C
先入れ先出しのキューと混同しています。
- 比較 · B,A,C
Cを積んだ直後はCが上にあります。
- 比較 · C,B,A
Cは最初のpopの後で積まれます。
- 正解 · B,C,A
最初のpopは最後に積んだB。Cを積んだ次のpopはC。残るAが最後のpopで取り出される。