問題6
図は,逆ポーランド表記法で書かれた式 abcd++++ をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランドの式はどれか。
| ア | ab+c+d+ |
| イ | ab+cd++ |
| ウ | abc++d+ |
| エ | abc+d++ |
解答・解説を見る
解答：ア
ア～エは次の図のようになる。したがって、アがスタックの深さが最も少ない。
図は,逆ポーランド表記法で書かれた式 abcd++++ をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランドの式はどれか。
| ア | ab+c+d+ |
| イ | ab+cd++ |
| ウ | abc++d+ |
| エ | abc+d++ |
ア～エは次の図のようになる。したがって、アがスタックの深さが最も少ない。