以图明志

数据结构

[专题] 接触后缀表达式(逆波兰表示法)

逆波兰表示法的起因
栈的现实应用也很多,我们再来重点讲一个比较常见的应用:数学表达式的求值。20世纪50年代,波兰逻辑学家Jan tukasiewicz想到了一种不需要括号的后缀表达法,我们也把它称为逆波兰(Reverse Polish Notation, RPN)表示。这样的表达式称为后缀表达式,叫后缀的原因在于所有的符号都是在要运算数字的后面出现。
1 / 1 首页 < Prev 1 Next > 尾页 页码: