SDUT 2133 数据结构实验之栈三：后缀式求值

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30851867

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/shangyu/archive/2012/02/11/2346948.html

本文深入探讨了后缀表达式求值的方法，并通过C语言实例展示了将运算符转化为表达式的步骤。

后缀式求值的方法参见我的另一篇文章把运算符变成表达式

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int top = 0,i,k,s,num[50];
 6     char str;
 7     while(scanf("%c", &str),str!='#')
 8     {
 9         if(str>='0'&&str<='9')
10             num[++top] = str-48;
11         else
12         {
13             switch(str)
14             {
15             case '+':s = (num[top-1])+(num[top]);break;
16             case '-':s = (num[top-1])-(num[top]);break;
17             case '*':s = (num[top-1])*(num[top]);break;
18             case '/':s = (num[top-1])/(num[top]);break;
19             }
20             top--;
21             num[top] = s;
22         }
23     }
24     printf("%d\n",num[top]);
25     return 0 ;
26 }