利用栈计算后缀式

 

 

       对于后缀式计算过程为:建立一个栈,然后从左至右扫描该表达式,每遇到运算分量就压入栈中,每遇到运算符号,就弹出栈顶的运算分量,完成相应的操作并把结果 在压入栈中,最后的结果将留在栈顶。

posted @ 2011-11-26 22:35  hellomsg  阅读(489)  评论(0编辑  收藏  举报