四则运算的实现c++_编译原理四则运算c++-CSDN博客

网站介绍:文章浏览阅读450次。四则运算的实现中缀表达式转换为后缀表达式具体步骤 1 1.初始化两个栈:运算符栈s1和结果栈s2; 2 2. 从左往右扫描中缀表达式; 3 3. 遇到操作数时,将其压入s2; 4 4. 遇到运算符时,比较其与s1栈顶运算符的优先级: 5 4.1 如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符压入 s1; 6 4.2 若当前元素比栈顶元素优先级高,则压入s1; 7 4.3 _编译原理四则运算c++