数据结构之逆波兰表达式
所谓逆波兰便是反其道而行之.我们一般上的表达式,运算符都是镶嵌在数与数之间的,而逆波兰则独树一帜将运算变成了小尾巴粘到了数字的后面.说起来好像很抽象,还是举个例子吧.例:一般表达式逆波兰表达式(a + (b - c) * d) / eabc - d * + e /该表达式的运算顺序:b - c = xx * d = ya + y = zz / e = result逆波兰采用了栈的先进后出的方式罗列数字与运算符的顺序第一步将a压入栈中,第二步将b压入,第三步压入c
