問題7
PUSH命令でスタックにデータを入れ、POP命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある状態から次の順で10個の命令を実行したとき、スタックの中のデータは次のようになった。1番目のPUSH命令でスタックに入れたデータはどれか。
| ア | 29 |
| イ | 7 |
| ウ | 326 |
| エ | 55 |
解答・解説を見る
解答：イ
- PUSHの数は7回，POPの数は3回である。したがって、4個のデータが残ることとなる。
- 問題文の図では、スタックには5個のデータがある。スタックの最下部のデータは既にスタックに存在していたと考えられる。
- 1番目のPUSH命令でスタックにいれたデータは7である。
したがって、イが正解である。