中缀表达式转后缀表达式
//"6 9 + 5 3 * - 8 -"
#include <bits/stdc++.h>using namespace std;int n,i = 0,a[100];char a1;int main(){ cin>>n; while(n--){ cin>>a1; if(a1>='1' && a1<='9'){ a[++i] = a1-'0'; }else{ int x,y,num = 0; y = a[i--]; x = a[i--]; if(a1=='+'){ num = x+y; }else if(a1=='-'){ num = x-y; }else if(a1=='/'){ num = x/y; }else{ num = x*y; } a[++i] = num; } } cout<<a[i]; return 0;}

浙公网安备 33010602011771号