您当前的位置: 首页 >  数据结构

ZhangJiQun&MXP

暂无认证

  • 1浏览

    0关注

    1187博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

数据结构前缀后缀表达式理解

ZhangJiQun&MXP 发布时间:2019-11-11 21:43:37 ,浏览量:1

例如要表达3+5: + 3 5 3+5 3 5 + 分别是前缀、中缀、后缀表达式。前缀、中缀、后缀是指运算符号所放位置的差异!

 

(3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式

中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。 虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通常需要先将中缀表达式转换为前缀或后缀表达式,然后再进行求值。对计算机来说,计算前缀或后缀表达式的值非常简单。  

前缀表达式(前缀记法、波兰式) 前缀表达式的运算符位于操作数之前。

前缀表达式的计算机求值: 从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 op 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。 例如前缀表达式“- × + 3 4 5 6”:

关注
打赏
1665659684
查看更多评论
立即登录/注册

微信扫码登录

0.0387s