中缀表达式转换为后缀表达式可编程法和手动操作法

中缀表达式转后缀表达式在本文中分为两种方法: 手动转换:可以使用加括号法,二叉树法 可编程法:维护一个运算符优先级表 后缀表达式转中缀表达式可以用栈 后缀表达式逐个入栈,栈初始为空。非操作符正常入栈,遇到操作符分先后从栈弹出两个操作数A和B(A先弹出),假设操作符为"&",则得到中缀表达式为B&A,再将B&A作为操作数入栈,如此往复。 中缀转后缀 手动转换: 1、括号法: (1)在中缀表达式中,按
相关文章
相关标签/搜索