資料結構實驗之棧與佇列三:字尾式求值(SDUT 2133)
阿新 • • 發佈:2018-11-08
題解:把每一步計算的答案再存在棧裡面,直到計算結束。
如果是運算元 那麼直接入棧;如果是運算子,那麼把棧裡面最頂部的兩個運算元拿出來進行運算,運算結果再放入到棧裡面,計算完所有的(#之前的長度位len- 1)就可以了。
#include <bits/stdc++.h> using namespace std; typedef long long ll; int a[10005]; char s[20005]; int main() { int i,j,k,top; while(~scanf("%s",s)) { top = 0; int len = strlen(s); for(i = 0; i < len - 1; i ++) { if(s[i] >= '0' && s[i] <= '9') { a[top ++] = s[i] - '0'; } else { if(s[i] == '+') { k = a[top - 2] + a[top - 1]; top --; a[top - 1] = k; } else if(s[i] == '-') { k = a[top - 2] - a[top - 1]; top --; a[top - 1] = k; } else if(s[i] == '*') { k = a[top - 2] * a[top - 1]; top --; a[top - 1] = k; } else if(s[i] == '/') { k = a[top - 2] / a[top - 1]; top --; a[top - 1] = k; } } } printf("%d\n",a[top - 1]); } return 0; }