中缀变后缀表达式(思路)

来源:互联网 发布:离线同声翻译软件 编辑:程序博客网 时间:2024/05/25 19:58

栈s1存储操作符,栈s2存储操作数:

1)exp从左向右遍历,遇到操作数则直接入栈s2,遇到操作符时,当前操作符cur优先级与栈顶元素x作比较,如果cur > x ,直接入栈s1;如果cur <= x,先s1出栈的元素依次压栈入s2,直到s1中栈顶的操作符优先级 < cur,接着将cur压栈到s1;

2)如果遇到 '( ',压入s1,知道遇到 ' ) ',然后再把'()'之间的操作符依次出栈并压入s2中,

0 0