后缀表示法的特点是:
(1)运算量的排列顺序与中缀表示法相同;
(2)运算符是按运算的顺序排列的;
(3)运算符紧跟在被运算的对象之后出现。
用这种表示法写成的算式叫后缀表达式,对于计算机来说很容易就能用一个栈对其进行计算。
后缀表达式的计算方法:
遍历一边算式,如果遇到变量就压进栈,如果遇到运算符就取出栈顶相应数量的变量进行计算,然后再把结果压回栈中,最后剩在栈里的元素就是整个后缀表达式的运算结果。
前缀表达式的计算方法:
和后缀表达式的一样,只需要反着遍历算式即可。
后缀表示法的特点是:
(1)运算量的排列顺序与中缀表示法相同;
(2)运算符是按运算的顺序排列的;
(3)运算符紧跟在被运算的对象之后出现。
用这种表示法写成的算式叫后缀表达式,对于计算机来说很容易就能用一个栈对其进行计算。
后缀表达式的计算方法:
遍历一边算式,如果遇到变量就压进栈,如果遇到运算符就取出栈顶相应数量的变量进行计算,然后再把结果压回栈中,最后剩在栈里的元素就是整个后缀表达式的运算结果。
前缀表达式的计算方法:
和后缀表达式的一样,只需要反着遍历算式即可。