問題13
PUSH 命令でスタックにデータを入れ，POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて，ある状態から次の順で 10 個の命令を実行したとき，スタックの中のデータは図のようになった。１番目のPUSS命令でスタックに入れたデータはどれか。
| ア | 7 |
| イ | 29 |
| ウ | 55 |
| エ | 326 |
解答・解説を見る
解答：ア
実行した処理を「PUSH a → PUSH b → POP → PUSH c → PUSH d → PUSH e → PUSH f → POP → POP → PUSH g」として、スタックの状態を考える。
(※開始時、スタックは空とする。)
- PUSH aでスタックは[a]
- PUSH bでスタックは[b, a]
- POPでスタックからデータbを取り出し[a]
- PUSH cでスタックは[c, a]
- PUSH dでスタックは[d, c, a]
- PUSH eでスタックは[e, d, c, a]
- PUSH fでスタックは[f, e, d, c, a]
- POPでスタックからデータfを取り出し[e, d, c, a]
- POPでスタックからデータeを取り出し[d, c, a]
- PUSH gでスタックは[g, d, c, a]
したがって、最初にPUSHしたデータはスタックの上から4番目のaなのでイが正解である。