逆波蘭表示法是一種將運算符（operator）寫在操作數（operand）后面的描述程序（算式）的方法。舉個例子，我們平常用中綴表示法描述的算式（1 + 2）*（5 + 4），改為逆波蘭表示法之后則是1 2 + 5 4 + *。相較于中綴表示法，逆波蘭表示法的優勢在于不需要括號。
請輸出以逆波蘭表示法輸入的算式的計算結果。

輸入格式:

在一行中輸入1個算式。相鄰的符號（操作數或運算符）用1個空格隔開。

輸出格式:

在一行中輸出計算結果。

限制:

2≤算式中操作數的總數≤100
1≤算式中運算符的總數≤99
運算符僅包括“+”、“-”、“*”，操作數、計算過程中的值以及最終的計算結果均在int范圍內。

輸入樣例1:

4 3 + 2 -

輸出樣例1:

5

輸入樣例2:

1 2 + 3 4 - *

輸出樣例2:

-3

#include<stdio.h> #include<stdlib.h> #define MaxSize 199struct SNode{int Data[MaxSize];int Top; }; typedef struct SNode *Stack;Stack CreateStack(){Stack p;p=(Stack)malloc(sizeof(struct SNode));p->Top=-1;return p; }void Push(Stack S,int x){if(S->Top==MaxSize){printf("Stack Full\n");}else{S->Data[++S->Top]=x;} }int Pop(Stack S){if(S->Top==-1){printf("Stack is Empty!\n");}else{int t;t=S->Data[S->Top];S->Top--;return t;} }int main(){Stack S;S=CreateStack();char ch;ch=getchar();int a,b,an,t;while(ch!=EOF){if(ch>='0'&&ch<='9'){Push(S,ch-'0');ch=getchar();while(ch>='0'&&ch<='9'){t=Pop(S);Push(S,t*10+ch-'0');ch=getchar();}}else if(ch=='+'||ch=='-'||ch=='*'){a=Pop(S);b=Pop(S);switch(ch){case '+':an=b+a;break; case '-':an=b-a;break; case '*':an=b*a;break;}Push(S,an);}else if(ch=='\n'){break;}ch=getchar();}printf("%d",Pop(S)); }

總結

以上是生活随笔為你收集整理的7-10 逆波兰表达式求值 (20 分)(c语言）（数据结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

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