表達式求值算法設(shè)計（后綴表達式求值算法）

關(guān)于表達式求值算法設(shè)計，后綴表達式求值算法這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、1 后綴表達式的求值將中綴表達式轉(zhuǎn)換成等價的后綴表達式后，求值時，不需要再考慮運算符的優(yōu)先級，只需從左到右掃描一遍后綴表達式即可。

2、具體求值步驟為：從左到右掃描后綴表 達式，遇到運算符就把表達式中該運算符前面兩個操作數(shù)取出并運算，然后把結(jié)果帶回后綴表達式；繼續(xù)掃描直到后綴表達式最后一個表達式。

3、 例如，后綴表達式(abc*+def*/-) 的求值2 后綴表達式的求值的算法設(shè)置一個棧，開始時，棧為空，然后從左到右掃描后綴表達式，若遇操作數(shù)，則進棧；若遇運算符，則從棧中退出兩個元素，先退出的放到運算符的右邊，后退出的 放到運算符左邊，運算后的結(jié)果再進棧，直到后綴表達式掃描完畢。

4、此時，棧中僅有一個元素，即為運算的結(jié)果。

5、例，求后綴表達式：1 2 + 8 2 - 7 4 - / * 的值， 棧的變化情如下：。

本文分享完畢，希望對大家有所幫助。

標(biāo)簽：