數據結構 中綴式轉後綴式（編譯器：VS）

數據結構 中綴式轉後綴式 原理： 1.建立一個棧用來儲存操作符 2.將中綴式從左到右掃描，如果是數字就存進一個字符串，如果是操作符就遵從以下原則： 若op的優先級高於棧頂的操作符，將該op壓棧 若op的優先級低於棧頂的操作符，將棧中的操作符彈出直到棧頂的操作符優先級低於該op，並將彈出的操作符存入剛在的字符串中 若op爲「（」，直接壓棧 若op爲「）」,彈棧直到遇到「（」,且括號舍棄，不存入字符串

>>阅读原文<<