本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃
历史文章
中缀表达式转后缀表达式
中缀表达式->后缀表达式
- 初始化一个栈,用户保存暂时还不能确定运算顺序的运算符。
- 从左到右处理各个元素、直到末尾:
①遇到操作数:直接加入后缀表达式。
②遇到界限符():“(”则直接入栈;“)”则依次弹出栈内运算符、加入后缀表达式,直到弹出“(” 。【tips:括号不加入后缀表达式】
③遇到运算符:依次弹出栈中优先级≥当前运算符的所有运算符、加入后缀表达式,碰到“(”or栈空则停止,再把当前运算符入栈。 - 将栈中剩余运算符依次弹出,加入后缀表达式。
计算
后缀表达式
用栈实现后缀表达式的计算
①从左往右扫描下一个元素,直到处理完所有元素
②若扫描到操作数则压入栈,并回到①;否则执行③
③若扫描到运算符,则弹出两个栈顶元素,执行相应运算,运算结果压回栈顶,回到①
中缀表达式
用栈实现中缀表达式的计算
①初始化两个栈:操作数权、运算符栈
②-1若扫描到操作数,压入操作数栈
②-2若扫描到运算符或界限符,则按照“中缀转后缀”相同的逻辑压入运算符栈(期间也会弹出运算符,每当弹出一个运算符时,就需要再弹出两个操作数栈的栈顶元素并执行相应运算,运算结果再压回操作数栈)