1331【例1-2】后綴表達式的值

#include<bits/stdc++.h>
using namespace std;
int sta[101];
char s[256];
int comp(char s[256])
{
int i=0,top=0,x;
while(i<=strlen(s)-2)
{
switch(s[i])
{
case'+':sta[--top]+=sta[top+1];break;
case'-':sta[--top]-=sta[top+1];break;
case'*':sta[--top]*=sta[top+1];break;
case'/':sta[--top]/=sta[top+1];break;
default: x=0;
while(s[i]!=' ')x=x*10+s[i++]-'0';
sta[++top]=x;
break;
}
i++;
}
return sta[top];
}
int main()
{
gets(s);
cout<<comp(s);
return 0;
}

?

轉載于:https://www.cnblogs.com/jiazizheng/p/9374132.html

總結

以上是生活随笔為你收集整理的对栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。