四則運算，簡單算術題（如：1*2+3/3*4+8）

1.簡單的算術演算法：如：1*2+3/3*4+8

   上面的算術較為簡單，沒有括弧，只是一般的運算，現在唯一要做的就是弄清楚優先順序， 在加上資料結構中 棧的輔助就可以實現了

 

   基本演算法如下：需要有個兩個棧 一個用來存放資料，一個用來存放運算子，如果是數字就放入資料棧，如果為運算子，就需要進行優先順序的比較，優先順序與當前棧頂的運算子優先順序低的話，就壓入棧，如果高於棧頂運算子的優先順序，就需要計算下符號兩旁的資料，得出結果，把結果在放入資料棧，運算子的棧頂符號不變，如運算子低於棧頂的運算子，就需要先將資料棧的末尾兩個數進行計算，依次這樣最終運算子中的棧的優先順序一樣，最後直接依次讀取資料棧，運算子棧進行由前往後進行計算就可以。

 

2.比較複雜的算術題 1*(2+3)/(3*4+8)

 基本原理與上面一樣，依次計算出括弧裡面的，壓入資料棧。