色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

后綴算式9

錢琪琛2年前13瀏覽0評論

后綴算式9?

后綴算式 9 2 3 + - 10 2 / - 的值是-1。

后綴表達式的計算方式是如果當前字符為變量或者為數字,則壓棧,如果是運算符,則將棧頂兩個元素彈出作相應運算,結果再入棧,最后當表達式掃描完后,棧里的就是結果。

因此9 2 3 + - 10 2 / - 先將9 2 3 入棧,遇到 + 號,取出 2 3 相加,并將結果入棧,棧里結果為

9 5,又遇到 - 號,同理,此時的棧里結果為4,再入棧 10 2, 棧里結果為4 10 2。遇到 / 號,棧里結果變更為4 5。再遇到 - 號,棧里結果變更為:- 1。后綴表達式結束,所以最終結果為 - 1。

https://iknow-pic.cdn.bcebos.com/8b13632762d0f703e5860a8a07fa513d2697c5b4

擴展資料:

后綴表達式中若當前字符為運算符且優先級大于棧頂運算符,則進棧,否則退出棧頂運算符并將其發送給后綴式。然后將當前運算符放入棧中。

對計算機而言中序表達式是非常復雜的結構。相對的,后綴表達式在計算機看來卻是比較簡單易懂的結構。因為計算機普遍采用的內存結構是棧式結構,它執行先進后出的順序。

后綴表達式的優點是根據運算對象和算符的出現次序進行計算,不需要使用括號,也便于用械實現求值。