Dijkstra双栈算数表达式求值算法的过程与分析

过程 将操作数压入操作数栈； 将运算符压入运算符栈； 忽略左括号； 在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作 数的运算结果压入操作数栈。 举例分析 计算（1+（（2+3）*（4*5））） ops—运算符栈 vals—操作数栈 依次读取输入的字符压入栈中 遇到“）”，进行弹栈操作 计算：v=2+3=5； 将运算符和操作数的运算结果压入操作数栈 继续读取进行压栈操作 遇到

>>阅读原文<<