棧的四則運算的兩種處理方式

一 兩個棧 。 一個操做數棧 一個運算符棧 遍歷入棧，如果數字，則直接入棧，如果運算符，先對比，優先級高於棧頂運算符，入運算符棧，若是優先級小於棧頂運算符，則先拿從操做數棧裏拿出兩個數，用棧頂運算符技術，而後再對比和棧頂運算符 二 先把中綴變後綴，而後再計算 前綴表達式轉後綴表達式 從左到右遍歷，遇到數字就輸出，遇到符號，對比符號和棧頂元素的優先級，如果左括號或優先級大於棧頂符號，則入棧，若棧頂元

>>阅读原文<<