軟考-中級軟件設計師-考點

1.算術表達式採用逆波蘭式表示時不用括號，能夠利用 （1）進行求值。與逆波蘭式 ab-cd+* 對應的中綴表達式是（2）。 （1） A.數組 B.棧 C.隊列 D.散列表 （2） A.a-b+c*d B.(a-b)*c+d C.(a-b)*(c+d) D.a-b*c+d 解析：逆波蘭式也叫後綴表達式，是將運算符寫在操做數以後的表達式表示方法。對逆波蘭式求值的方法是：從左至右掃描表達式，遇到操做數則

>>阅读原文<<