可以看到,后缀表达式适合计算式进行运算,但是人却不太容易写出来,尤其是表达式很长得情况下,因此在开发中,需要将 中缀表达式转成后缀表达式。
1 2 3 4 5 6 7 8 9 10 | 1.初始化两个栈:运算符栈s1和储存中间结果的栈s2; 2.从左至右扫描中缀表达式; 3.遇到操作数时,将其压s2; 4.遇到运算符时,比较其与s1栈顶运算符的优先级: (1)如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; (2)否则,若优先级比栈顶运算符的高,也将运算符压入s1; (3)否则,将s1栈顶的运算符弹出并压入到s2中,再次转到(4.1)与s1中新的栈顶运算符相比较; 5.遇到括号时: (1)如果是左括号"(",则直接压入s1 (2)如果是右括号")",则依次弹出s1栈顶的运算符,并压入s2,直到遇到左括号为止,此时将这一对括号丢弃6.重复步骤2至5,直到表达式的最右边 7.将s1中剩余的运算符依次弹出并压入s2 8.依次弹出s2中的元素并输出,结果的逆序即为中缀表达式对应的后缀表达式 |
将中缀表达式 "1+((2+3)*4)-5" 转换为后缀表达式的过程如下:
结果为:"1 2 3 + 4 * 5 - "
转载至https://www.cnblogs.com/niujifei/p/11603003.html