算术表达式转后缀表达式的栈实现程序
1、首先我们要知道什么式后缀表达式,后缀表达式指的式将运算符写在操作数之后。例如:3*(2-(5+1)),表示为:3 2 5 1 + - *,也就是把操作运算符往操作数后面放。而中缀表达式就是我们平时正常写的算术表达式。

3、然后是情况二为带括号的情况,例如:“2*(1+3)-4”。一开始的时候,任何运算符都进栈,此时*进栈。然后左括号为一个表达式的开始,进栈。此时栈顶为左括号,任何运算符都可以进栈,所以+进栈。然后是右括号,代表一个表达式的结束,从它退栈到左括号。最终得到“213+*4-”。

5、最后小编给大家放上完整的程序以及最后的运行结果,以供大家参考。最后祝大家学习愉快!


声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:45
阅读量:65
阅读量:45
阅读量:77
阅读量:83