后缀数求值

xiaoxiao2021-02-28  73

后缀数求值:

 

后缀表达式求值的算法:

step1:设置一个空栈;

step2:从左到右扫描这个栈;

step3; 如遇到操作数则入栈,若遇到运算符则从栈中退出两个元素(退一个出栈一次);

step4:先退出的元素放在运算符右边,后退出的元素放到运算符左边;

strp5:运算结果入栈;

step6:回到step2,直到遍历完表达式 (循环

表达式:3+(2-5)*6/3

后缀表达式:3 2 5 - 6 3 / * +

转载请注明原文地址: https://www.6miu.com/read-77110.html

最新回复(0)