2020-上大-913-數據結構-棧-中綴、後綴、前綴相互轉換

中綴：正常表達式 後綴：逆波蘭式          1、棧中存符合          2、字母、數字直接打印          3、先進棧，再比較優先級，只有當比棧中前一個符號優先級高的情況下才走下去，否則彈出前一個符號，直至前一個符號的優先級小於這個符號，也即是連續彈棧。          4、打印的時候遇到括號不計在內，但是在棧中括號是被存儲過的，當遇到）時，按照「先進後出」的原則彈出（）裏的

>>阅读原文<<