科目bについて大滝本を使用されている方にご質問です。4.9逆ポーランド表記方の回答が理解できません。
なぜ、
a = y
b = x
なのでしょうか。
1、2の順でキューにスタックされるので2がxに代入されるべきと考えているのですが、、、
何故だか理由をご教示いただける方いらっしゃいますか？

逆ポーランドは、例えば（１，２，+）の場合、１+２となります。2+1ではありません。取り出される順番は後ろからなので、１つめはｙに代入されるのだと思います。

きはらさん
コメントありがとうございます。
私の書き方が悪かったと思います。
減算や除算も考慮する必要があります。
x + y
x - y 

そのため（１、２、＋）の場合、
１が最初にスタックされて、２がその次にスタックされる認識ですが、
最初にpopするのは2になるので x = 2 となるべきと思っているのですが、
何か何処かで考え方が違うんでしょうね。。。

こちらこそ説明が下手で申し訳ありません。

（１，２，３）の場合、スタックに格納（push）される順番は１→２→３、取り出す（pop）順番は３→２→１かと思います。

（１，２，＋）のとき、最初にpopされる２がｘに代入された場合、ｙには１が代入されるかと思います。ｘ＋ｙに当てはめると、２＋１となってしまいます。なので、ｙには２が代入されるのかと思います。

大滝本は持っていないので、正確な状況は分かりませんが。

(1, 2, +) は「1に2を足す」という意味だという、これは定義として納得してもらうしかないかと。
足し算だとどちらでも成立してしまうので、(4, 2, -) は「4から2を引く」の意味である、のほうがいいかな？ ちょうど日本語の自然な語順になるんですよね。

で、その定義に合わせるために、先にpopされるほうをyに入れる。

きはらさん、QMさん
ご説明いただきありがとうございます。
仰られていることは理解しているつもりなのですが、、、やはりこの問題は理解ができませんでした。

(1,2,+)の場合
※前段にkに入る数値の判定があります
1の時 k = 1
2の時 k = 2
+の時 k = 10

if (k ≧ 0 and k ≦ 9)
 rpnStack.push(k)
else
a ⇦ rpnStack.pop()
b ⇦ rpnStack.pop()
if (k = 10)
 rpnStack.push(x + y)
if (k = 10)
 rpnStack.push(x - y)

まず、1⇨２という順でスタックされるので、popする際は2⇨1になると理解しています。
この辺りはご説明いただいた内容と齟齬はないはずです。
そのため、最初にpopされるであろう２については x
次にpopされる１については y
と考えました。

ただ、問題の答えとしては、以下になります。
a = y
b = x

何が違うのか理解ができていません。。。

> そのため、最初にpopされるであろう２については x
> 次にpopされる１については y
> と考えました。

「最初にpopされる値」と「x」をつなげるところに飛躍があります。
取り出した値を入れる変数は x, y の順に使う、とはどこにも書いていませんよね？

(x, y, +) は、x + y と計算しなければなりません。
pop では後ろの y のほうが先に出てくるので、先に出てきた値は y に入れるべきものです。

問題では、 

rpnStack.push(x + y)

の通りｘとｙの順番が決められています。もし問題がｙ＋ｘであればそれに合わせた代入のやり方になります。また、プログラムは上から下に流れていくので、

y ⇦ rpnStack.pop()

の処理を先にするはずです。ここでpopされるのは２となります。

ｘ＋ｙ
１＋２

このような形にしたいので、２はｙに代入します。

正確な問題文は存じ上げませんが、問題がキューなのかスタックなのかの違いではないでしょうか。質問文にはキューにスタックと使われていました。
質問者様が想定されているのはスタックになります。
キューの場合は先に入れたものが先に出てきますので、ポップされる順番としては１→２となります。

> 質問文にはキューにスタックと使われていました。
pushとpopを使っているので、スタックの話でいいと思いますよ。

最初にpopされる値はxに入れる、と決めつけているところが問題です。

(1, 2, +) を 1 + 2 になるように x + y に入れたいのです。
ここをスレ主さんは理解できているでしょうか？

(1, 2, -) なら 1 - 2 にしたいのです。
2をxに、1をyに入れたら、2 - 1 になります。これは間違いですよね？

やりたいことに合わせてアルゴリズムを決めるのであって、
トレースしてみて期待している結果にならないならば、
それは正しいアルゴリズムではありません。

P154の引き算の図で説明すると
(2, 1, -)の場合
「2，1」の順番でPUSH（スタックの図）し
「1，2」の順番でPOPしているので
変数の値は、
Y=1、X=2で、X - Y = 1になります。

逆に代入してしまうと
X=2、Y=1で、X - Y = -1のため、計算結果が誤っています。

逆ポーランドの問題でトレースする場合は、
「足し算、掛け算」でトレースすると
XとYが逆でも同じ結果になってしまいますので
計算順番で結果が変わる「引き算、割り算」でトレースする方法が良いと思います。

返信が遅くなり申し訳ございません。
皆様、ご説明・コメントいただきありがとうございます。

ここで大切なのは、最初にpopしたものを y、次に取り出したものを x に代入することだと
理解しました。問題文では正しく計算できる（誤りのない）式のみを扱うものとするとあったので
答えが負の数になるのはNGと思い込んでましたが、そもそもその認識が誤りなのかなと思いました。
色々とご教示いただき本当にありがとうございました。
明日受験してきます！