棧的應用——三種表達式的轉換

1.表達式有三種：前綴式、中綴式、後綴式 例：a+b-a*((c+d)/e-f)+g 2.中綴式轉後綴式： （1）從左往右，遇到運算符棧爲空直接入棧，不爲空與棧頂運算符比較，若優先順序<=棧頂元素，棧頂運算符出棧。若>則入棧。 （2）遇到左括號直接入棧，遇到右括號則進行一系列出棧，從前一個左括號到棧頂元素出棧，並將符號寫到表達式中，括號丟掉。 3.中綴式轉前綴式： 與中綴式轉後綴式類似，不同之處有

>>阅读原文<<