首页 > 其他 > 详细

深入理解前缀、中缀、后缀表达式

时间:2015-09-16 10:54:46      阅读:227      评论:0      收藏:0      [点我收藏+]

1.我们首先来看一下,什么是前缀、中缀、后缀表达式:

中缀表达式: 2 - 3 * 4

后缀表达式:2 3 4 * -

前缀表达式:- 2 * 3 4

简单介绍下,前中后的划分依据为两个数字的操作符处于两个数字的前面,中间还是后面,其中中缀表达式为我们日常生活中常见的表达形式。

2.重要操作过程

后缀表达式求值过程:

        从左到右扫描后缀表达式:遇到数字就将其压入栈中;遇到操作符,则取出栈顶的两个元素(栈顶元素为a, 另一个为b),并计算b 操作符 a的取值,并将结果重新压入栈中。扫描整个表达式结束后,栈中数值即为整个表达式的结果。

前缀表达式求值过程:

        从右向左扫描前缀表达式:其他操作除了(栈顶元素为b, 另一个为a)与后缀表达式求值,不再赘述。

中缀表达式转换为后缀表达式过程:

        从左到右扫描中缀表达式,遇到数字

中缀表达式转换为前缀表达式过程

深入理解前缀、中缀、后缀表达式

原文:http://my.oschina.net/lucusguo/blog/506660

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!