空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、”push x”はスタックへデータxを格納し、”pop”はスタックからデータを取り出す操作を表す。
push1 → push2 → pop → push3 → push4 → pop → push5 → pop
ア １と３ イ ２と４ ウ ２と５ エ ４と５
FE 平成２１（２００９）年 秋期 午前問題 問５
ヒント：スタックは後入れ先出しです。
解き方
| 1 |
↓
| 2 |
| 1 |
↓
| 1 |
↓
| 3 |
| 1 |
↓
| 4 |
| 3 |
| 1 |
↓
| 3 |
| 1 |
↓
| 5 |
| 3 |
| 1 |
↓
| 3 |
| 1 |
よって、最後に残っているのは(1,3)なので、ア。
詳細解説
更新するかも…
コメント