数据结构一些知识点备忘

波兰表达式？逆波兰表达式？

波兰表达式即常见中缀表达式。2+3*/(5-1)

逆波兰表达式即后缀表达式。操作数在前， 操作符在后。2351-*+ 。 运算方法为遇操作数压栈，遇运算符两次出栈进行运算，并将结果压栈，一直重复以上的过程。