c語言中小括號怎么打?
用堆棧實現(xiàn)。將含有多重括號的中綴表達式翻譯成后綴表達式,然后進行計算。步驟是:從左到右依次檢查每個字符1.如果該字符是數(shù)字,直接加入到輸出隊列中2.如果該字符是左括號(,將其加入堆棧3.如果該字符是右括號),開始出棧,將棧中元素依次加入到輸出隊列中,直到碰到左括號'('。左括號本身不加入隊列。如果棧中沒有左括號,返回匹配錯誤。4.如果該字符是非括號運算符,將該字符的優(yōu)先級和棧頂元素作比較。如果優(yōu)先級高于棧頂元素則入棧,否則添加到輸出隊列中。表達式全部檢查完畢后,將棧中所有剩余元素加入到輸出隊列中。如果棧中含有括號,返回匹配錯誤。最后得到的輸出隊列就是后綴表達式。