算法(3)簡單四則運算

1.0 問題描述 實現10之內四則運算(只包含數字,±*/和小括號)web 2.0 問題分析 四則運算使用「後綴表達式」算法來計算,後綴表達式能夠無需考慮運算符優先級,直接從左至右依次計算。 問題分解成2部分,一是將「中綴表達式」(咱們正常寫的四則運算字符串樣式,即咱們的輸入表達式)轉爲「後綴表達式」;二是使用「後綴表達式」求值。 「中綴表達式」轉「後綴表達式」流程: 首先創建一個棧和一個隊列,分
相關文章
相關標籤/搜索