棧實現計算器

v 棧的應用舉例 n棧在表達式計算過程中的應用 ：建立操作數棧和運算符棧。運算符有優先級。規則： n自左至右掃描表達式，凡是遇到操作數一律進操作數棧。 n當遇到運算符時，如果它的優先級比運算符棧棧頂元素的優先級高就進棧。反之，取出棧頂運算符和操作數棧棧頂的連續兩個操作數進行運算，並將結果存入操作數棧，然後繼續比較該運算符與棧頂運算符的優先級。 n左括號一律進運算符棧，右括號一律不進運算符棧，取出運

>>阅读原文<<