題目鏈結：
題目思路：由題目意思可以想到用棧的思想來做，具體操作是遇到數字壓入棧，遇到運算子就彈出兩個被操作的數並將運算的結果壓入棧。最後在棧底元素就是表示式的值。
**如下：（採用陣列模擬棧的方法）
#include
#include
#include
#include
#include
using
namespace
std;
int main()
else
if(c[i]=='.')
else
if(c[i]=='+')
else
if(c[i]=='-')
else
if(c[i]=='*')
else
if(c[i]=='/')
i++;//下乙個字元
}printf("%d\n",stack[top]);輸出
return
0;}
洛谷P1449 字尾表示式
所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...
洛谷 P1449 字尾表示式
題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號，運算符號放在兩個運算物件之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格...
P1449 字尾表示式（洛谷）
思路 定義乙個來存放int型的棧，然後將輸入的資料轉換後存入棧中，但是以運算符號為分割，先進第乙個數，再進第二個數，接著將後進的數先丟擲，此時先進的數就是棧頂元素了，然後將這兩個數做運算後再將第乙個數丟擲以及將運算結果sum壓入棧中，以此迴圈即可。include using namespace st...