基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

P152についてですが、１，２の順にpushしているのに、なぜ１，２の順にpopしてｙ、ｘに代入しているのかわかりません。どなたか教えてください

本を持っていないので予測で書きます。

>１，２の順にpushしているのに、なぜ１，２の順にpopしてｙ、ｘに代入しているのかわかりません。

スタックはLIFOなので通常は1,2の順にpushしたら2,1の順にpopされます。

FIFOになっているので、キューをスタックを用いて実装するというような問題ではないでしょうか？

https://www.fe-siken.com/s/bbs/4946.html

過去に同じ問題に関して質問があったので共有しますね。

なんとなく分かったので追記します。
逆ポーランド記法の文字列を入力として、その計算結果を出力するというような問題ですかね。

逆ポーランド記法の”12+”は中置記法（普段私たちが使ってる形）での”1+2”に対応します。

”12+“を入力としたとき、
文字列の1番目が数字なのでスタックにpushします。
文字列の2番目が数字なのでスタックにpushします。
このときのスタックの状態は1の上に2がある状態ですよね。
文字列の3番目が演算子なのでスタックから値を２つ取り出します。
中置記法の演算子の前の数字をfirst、後の数字をsecondとすると(first、secondはint型の変数）
最初にpopしたときに返ってくる値が2なので
second = pop();
first = pop();
とするとfirstには1がsecondには2が入りますよね。
firstとsecondを使って対応する演算子の計算をして3を返します。

もちろん演算子が”+”や”*”ならfirstに先に代入しても結果は変わりませんが、”*”や”/“なら順番も考慮する必要がありますね。

>”*”や”/“なら順番も考慮する必要がありますね。

すみません、”-“,”/“ですね

私と同じ疑問を持つ人がいて良かったー