热门

最新

红包

立Flag

投票

同城

我的

发布
hotonyhui
GreyZeng
4 年前
truehotonyhui

『与图相关的一些算法』

与图相关的一些算法

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
【每日新知】 前缀表达式也叫波兰表达式,他的运算符位于操作数之前。规则如下:从右到左扫描,将数字压入堆栈中,遇到运算符将栈顶元素和栈顶次元素弹出计算,将计算结果压入栈中,重复上述操作知道得出最后结果前缀表达式的样子—— - * + 3 4 5 6 ==>(3+4)*5-6中缀表达式中缀表达式就是我们常见的那种表达式,这种表达式方便人去理解,但是计算机不容易理解。中缀表达式的样子—— (3+4)*5-6后缀表达式后缀表达式也叫逆波兰表达式,他是计算机最容易理解的一种方式。从左至右扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(次顶元素和栈顶元素,并将结果入栈;重复上述过程直到表达式最右端,最后运算得出的值即为表达式的结果\n\n后缀表达式的样子—— 3 4 + 5 * 6 - ==> (3+4)*5-6
立即登录