2017年5月25日
[algorithm] Dijkstra双栈算法表达式求值算法
摘要： 一、原理 Dijkstra所做的一个算法，双栈求值，用两个栈（一个保存运算符，一个用于保存操作数）， 表达式由括号，运算符和操作数组成。 (1).将操作数压入操作数栈 (2).将运算符压入运算符栈； (3).忽略左括号； (4).在遇到右括号时候，弹出一个运算符，弹出所需数量的操作数，并将运算符和操 阅读全文
posted @ 2017-05-25 13:21 snow__wolf 阅读(880) 评论(0) 推荐(0)