棧的應(yīng)用---逆波蘭表達(dá)式

發(fā)布時(shí)間：2020-10-01 20:45:46 來源：網(wǎng)絡(luò) 閱讀：384 作者：下一個(gè)明天欄目：編程語言

學(xué)習(xí)了棧后，那么棧有什么用呢？下面就舉一個(gè)經(jīng)典的例題---逆波蘭表達(dá)式的求解。

首先呢，什么是逆波蘭表達(dá)式呢？

逆波蘭表達(dá)式呢，就是先是操作數(shù)，后操作符。

所有的表達(dá)式都可以寫成逆波蘭表示式的形式。

假如現(xiàn)有一逆波蘭表達(dá)式，那么如何求它的解呢？我們的棧就要派上用場嘍！

棧的應(yīng)用---逆波蘭表達(dá)式

思路：

如果遇到操作數(shù)，就將其放入棧中，如果遇到操作符，則取出兩個(gè)操作數(shù)進(jìn)行運(yùn)算。將其結(jié)果壓入棧中。直到遇到最后一個(gè)操作符運(yùn)算后壓入棧中，出棧即為表達(dá)式的結(jié)果。

逆波蘭表達(dá)式有兩種類型：操作數(shù)，操作符。

可將逆波蘭表達(dá)式看成一個(gè)Cell結(jié)構(gòu)體的數(shù)組。

棧的應(yīng)用---逆波蘭表達(dá)式

運(yùn)算實(shí)現(xiàn)：

棧的應(yīng)用---逆波蘭表達(dá)式

測試：

棧的應(yīng)用---逆波蘭表達(dá)式

向AI問一下細(xì)節(jié)

猜你喜歡