java数据结构栈

java常用数据结构

实现后缀表达式

栈典型应用计算表达式：
首先基础是计算的规则

疑惑：该算法如何使栈顶运算符处于较高的优先级，

针对于较高优先级的的分别情况有

‘*’和‘/’ ‘-’和‘+‘
两者分别为高优先级
当这两类运算符入栈的时候，
两种情况，
遇到低优先级直接入栈处在栈顶，
或者将高于自己优先级的出栈，保持最高级别在最上面

计算后缀表达式

从计算的

从后缀表达式的实现来看，还有后缀表达式的计算。
个人理解：将高优先级保持在最上面，保持了执行的优先级顺序，尽量保持低优先级处在栈的最下层，最后执行，当中间’-‘和’+‘进行弹出高于自己优先级的操作符，因为中间有部分优先级高，类似于+号左右都有乘除操作那两边的优先级应该相同，所以先弹出高于自己优先级，作为阶段性输出结果，类比于左右递归，
我突然想到，二叉树是不是很适合这个呢，节点作为运算符，左右分别为优先级，而且二叉树有先序遍历，中序遍历，后序遍历。。