栈3--后缀表达式

一、心得

 代码的关键部分标红

二、题目及分析

 

 后缀表达式

不包含括号， 放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *

三、代码及结果

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 using namespace std; 5  6 stack
        
          sta;  7  8 int cal(string &s){ 9     for(int i=0;i
        
       
      
     

16 9 4 3 +*-