摘要: 算法:中缀表达式转后缀表达式的方法:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈6.最终将栈中的元素依次出栈,输出。例如a+b*c+(d*e+f)*g ----> abc*+de*f+g*+遇到a:直接输出: 后缀表达式:a 堆栈:空遇到+:堆栈:空,所以+入栈 后缀表达式:a 堆栈:+遇到b: 直接输出 后缀表达式:ab 堆栈:+遇到*:堆栈非空,但 阅读全文
posted @ 2012-10-06 21:42 特洛伊人 阅读(47303) 评论(7) 推荐(2) 编辑