[C++] 逆向波蘭RPN(浮點數版本,使用long double)
────────────────────────────────────────────────────────────────────────────
[C++] 逆向波蘭RPN(浮點數版本)
逆波蘭表示法(Reverse Polish notation,RPN),又稱逆波蘭,是一種非常便於電腦計算的表示法,所有的運算子都位於數字的後面,而且不需括號。舉個例子,假如一個運算式是 (2+9)*3-14/7
那麼,用逆波蘭表示則為 2#9+#3#*14#7/-
(#號是我自己加上去的,為了把不同的數字分隔開)
程式原理:堆疊(stack)
待更新
最後是總程式碼(可能要等它跑一下):
留言
張貼留言