數據結構與算法-棧的應用(一)-算數表達式計算

棧的應用-算數表達式 題目描述： 讀入一個只包含 +,-,*,/的非負整數計算表達式，計算該表達式的值 輸入： 測試輸入包含若干測試用例，每個測試用例佔一行，每行不超過200個字符，整數和運算符 之間用一個空格分隔，沒有非法表達式。當一行中只有0時輸入結束，相應的結果不要輸出。 輸出： 對每個測試用例輸出一行，即該表達式的值，精確到小數點後兩位 樣例輸入： 1 + 2 4 + 2 * 5 - 7

>>阅读原文<<