手机版 | 登陆 | 注册 | 留言 | 设首页 | 加收藏
当前位置: 网站首页 > 精彩文章 > 文章 当前位置: 精彩文章 > 文章

前缀表达式和后缀表达式的理解

时间:2018-10-03    点击: 次    来源:网络    作者:佚名 - 小 + 大

由于点比较小,东西比较少也比较好理解,就偷个懒不配图了吧!

首先前缀表达式就是把运算符写到前面,没有括号的参与。

后缀表达式就是把运算符写到后面,没有括号的参与。

现在给出由前缀和后缀怎么翻译出普通表达式的算法:

前缀:从右往左,读到数字就把数字压入一个栈中,读到运算符就取出栈顶的两个元素从右往左加上运算符进行运算,然后再把结果压入栈中。

后缀:从左往右,。。。。读到运算符就取出栈顶的两个元素从左往右加上运算符进行运算,剩下的就和前缀一样了。。

练习:

现在考虑把- 1 + 2 3这个前缀表达式改写成正常的表达式。

3+2 然后读到1,然后1-5,合起来就是1-(2+3)

表达式a*(b+c)-d的后缀表达式是

abc+*d-


上一篇:关于二叉树中序遍历和后序遍历的理解

下一篇:关于满二叉树,完全二叉树的辨析

备案ICP编号  |   QQ:3558389921  |  地址:山东济南  |  电话:暂不提供  |  
Copyright © 2018 天人文章管理系统 版权所有,授权down1s.com使用 Powered by 55TR.COM