表达式的中缀式转换为前缀式及后缀式
2014-03-29 10:20
274 查看
给出一个中缀表达式如下:
a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号,
式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成了:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成了:((a(bc)* )+ (de)+ )-
把括号去掉:abc*+de+- 后缀式子出现
a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号,
式子变成了:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成了:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成了:((a(bc)* )+ (de)+ )-
把括号去掉:abc*+de+- 后缀式子出现
相关文章推荐
- 数据结构实验之栈二:一般算术表达式转换成前缀式,中缀式,后缀式
- 中缀式 前缀式 后缀式 转换
- 表达式求值 中缀式转换成后缀式
- 前缀式(波兰式)与后缀式(逆波兰式)求解表达式的值,中缀式(一般算数表达式不做讨论)
- 前缀式、中缀式、后缀式相互转换
- nyoj-409 郁闷的C小加(三) (表达式求值,中缀式转前缀式,中缀式转后缀式)
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 一般算数表达式转换成后缀式问题
- 中缀式 后缀式 前缀式
- SDUT 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
- SDUT 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- SDUT2132-数据结构实验之栈二:一般算术表达式转换成后缀式
- NYOJ-35-表达式求值(中缀式转后缀式 逆波兰表达式)
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式(栈)
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 2132 数据结构实验之栈二:一般算术表达式转换成后缀式