c语言是可以认出括号的,也能区分,/,+,-的优先级*
#include <stdio.h>
int main()
{
int a = 1, b = 2, c = 3,d;
d = (a + b) * c - b;
printf("%d", d);
return 0;
}
#include <stdio.h>
int main()
{
int a = 1, b = 2, c = 3,d;
d = a + b * c - b;
printf("%d", d);
return 0;
}
为了简化问题,不需要使用括号和(先乘除后加减)
引入后缀表达法,逆波兰表示:符号在需要运算的数字的后面
计算机在用程序解决四则运算问题的时候,用这种方法会非常简单
中缀表达式:9+(3-1)×3+10/2
后缀表达式:9 3 1-3*+10 2/+
后缀表达式是从中缀表达式演变过来的
遍历中缀表达式,遇到符号就进栈,然后数字输出
以上面式子为例,后缀表达式的获取方式
遍历过程先遇到9,输出9 后缀:9
遇到+,进栈,栈表里:+ 后缀:9
(,遇到左括号先进栈,直到遇到右括号再出栈
3 输出, 后缀 9 3
遇到- 入栈 后缀 9 3
遇到 1,输出 后缀 9 3 1
遇到右括号,输出 左右括号内包含的符号,括号不要了
所以此时,栈内:+ 后缀:9 3 1 -
*优先级比+高,入栈
遇到3,输出 后缀:9 3 1 - 3 栈内:+ *
遇到+,此时栈内没有比+优先级更低的符号,所以先输出栈内所有符号,再+入栈
后缀:9 3 1 - 3 * +,栈内:+ 后入先出
10 输出
/入栈
2输出
结束,再无符号,所以+ /出栈 后入先出
最后后缀表达式:9 3 1 - 3 * +10 2/+
计算机如何读取这个后缀表达式:9 3 1 - 3 * +10 2/+
(9 +((3-1)* 3))+ (10 / 2)
建立空栈,遍历后缀表达式,遇到数字入栈,遇到符号则将栈顶两数字用此符号计算,将符号插入两元素之间即可,得到的值继续入栈
9 入栈
3入栈
1入栈
遇到-,开始运算 3-1,得2,入栈
栈内:9 2
3 入栈
遇到 * ,运算 2*3=6
6入栈
栈内 9 6
遇到 +,9+6=15
15入栈
10入栈
2 入栈
遇到/ 10/2=5,5入栈
栈内 15 5
遇到+,15+5=20
所有符号数字遍历完毕,输出 20
注意栈后入先出,所以在写后缀表达式的符号顺序的时候要注意,后入的先会出去