數據結構與算法之前綴、中綴、後綴表達式(中綴轉前綴、中綴轉後綴)

中綴表達式：我們熟悉的算術表達式，如：(3+4)*5-6+8 前綴表達式(波蘭表達式)：機器熟悉的算術表達式，如：+ - * + 3 4 5 6 8 後綴表達式(逆波蘭表達式)：機器熟悉的算術表達式，如：3 4 + 5 * 6 - 8 +   1. 中綴轉前綴語言描述：從右向左遍歷中綴表達式，如果是數字就壓入數字棧，如果是符號就壓入符號棧，如果當前符號比符號棧棧頂符號優先級小則彈出棧頂符號並壓入數

>>阅读原文<<