栈的一个实例——Dijkstra的双栈算术表达式求值法
摘要：
Dijkstra的双栈算术表达式求值法，即是计算算术表达式的值，如表达式(1 + ( (2+3) * (4*5) ) )。 该方法是 使用两个栈分别存储算术表达式的运算符与操作数 忽略左括号 遇到右括号时，操作数栈弹出两个操作数，运算符栈弹出一个运算符，两个操作数按运算符计算，将结果压入操作数栈 如 阅读全文
posted @ 2018-01-03 21:14 Deltadeblog 阅读(1355) 评论(0) 推荐(0) 编辑
