數據結構——中綴表達式轉後綴表達式、中綴轉前綴表達式

一、中綴轉後綴 1、從左往右掃描中綴表達式，如果是數字，寫入結果表達式，如果是操作數，需要進一步判斷 2、（1）如果是左括號’(’，直接入棧 （2）如果是運算符，（‘+’、‘-’、‘*’、‘/’），先判斷棧頂的操作數的優先級，如果是左括號直接入棧，若如果是運算符，運算符優先級小於或等於棧頂運算符，將棧頂的運算符出棧，並將該運算符入棧 （3）如果是右括號，將棧中運算符依次出棧，括號不用寫入結果表達式

>>阅读原文<<