出典：令和元年度 ITパスポート試験（IP） 秋期分 問62
難易度設定
スポンサーリンク
予備知識
| 用語 | 意味 |
|---|---|
| スタック | 後に入れたものが先に出る構造になっている何か |
| push | スタックにデータを入れること |
| pop | スタックからデータを取り出すこと |
問題
| 問題文 |
|---|
| 下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。 PUSH x：品物xを1個積み上げる。 POP：一番上の品物を1個取り出す。  最初は何も積まれていない状態から開始して，a，b，cの順で三つの品物が到着する。一つの装置だけを使った場合，POP操作で取り出される品物の順番としてあり得ないものはどれか。 |
| ピヨ意訳：入れたのとは逆の順番で取り出す必要がある（最後に入れたのを最初に取り出す必要がある）箱があるよ。この箱に対してできることは以下の2つだよ。 PUSH x：品物xを箱に入れる。 POP：最後に入れた品物を箱から取り出す。 最初は何もない状態から始めて、a、b、cの順番で3つの品物が到着するよ。箱を活用して品物を並び替えるんだけど、並び替えた後の品物の順番としてあり得ないものはどれ？ |
| 解答選択肢 | |
|---|---|
| ア | a，b，c |
| ピヨ意訳：- | |
| イ | b，a，c |
| ピヨ意訳：- | |
| ウ | c，a，b |
| ピヨ意訳：- | |
| エ | c，b，a |
| ピヨ意訳：- | |
正解
| 正解 | |
|---|---|
| ウ | c，a，b |
| ピヨ意訳：- | |
ピヨピヨ解説
解答選択肢を見ていきましょう。
「ア：a，b，c」は、できます。
何もしないで、ぼーっと見ていれば、この順番になります。
「イ：b，a，c」もできます。
１．aを箱に入れる
２．bをスルー
３．aを箱から出す
４．cをスルー
すれば、この順番になります。
「ウ：c，a，b」は、できません。
１．aを箱に入れる
２．bを箱に入れる
３．cをスルー
とした時点で、最初がcになります。
ただし、次に箱から取り出せるのは（後から入れた）bです。
よって、2番目をaにできません。
「エ：c，b，a」は、できます。
１．aを箱に入れる
２．bを箱に入れる
３．cをスルー
４．bを箱から出す
５．aを箱から出す
すれば、この順番になります。
問題文で聞いているのは「あり得ないもの」です。
ということで「ウ：c，a，b」が正解です。
