逆波蘭表達(dá)式求值

題目描述：根據(jù) 逆波蘭表示法，求表達(dá)式的值。

有效的算符包括 +、-、*、/ 。每個(gè)運(yùn)算對(duì)象可以是整數(shù)，也可以是另一個(gè)逆波蘭表達(dá)式。

說明：

• 整數(shù)除法只保留整數(shù)部分。

• 給定逆波蘭表達(dá)式總是有效的。換句話說，表達(dá)式總會(huì)得出有效數(shù)值且不存在除數(shù)為 0 的情況。

逆波蘭表達(dá)式：詳情介紹見逆波蘭表達(dá)式

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：棧

利用棧后進(jìn)先出的特點(diǎn)來求解逆波蘭表達(dá)式（后綴表達(dá)式）的值，具體求解過程如下：

• 如果原表達(dá)式只有一個(gè)參數(shù)，則直接返回操作數(shù)。

• 否則，聲明一個(gè)操作數(shù)棧nums用來存放操作數(shù)，按順序遍歷逆波蘭表達(dá)式的字符：

• 如果當(dāng)前字符是操作數(shù)，則直接入棧；

• 如果當(dāng)前字符是操作符，則從棧中取出2個(gè)操作數(shù)，并按照當(dāng)前操作符進(jìn)行計(jì)算，將計(jì)算結(jié)果重新計(jì)算。

• 最后，返回操作數(shù)棧的唯一的一個(gè)值，即為逆波蘭表達(dá)式的求值結(jié)果。

【每日寄語】 世上無難事，只要肯登攀。