逝者如斯,不舍昼夜

摘要：表达式求值是程序设计语言编译中的一个基本问题，它的实现就是对“栈”的典型应用。本文针对表达式求值使用的是最简单直观的算法“算符优先法”。 本文给出两种方式来实现表达式求值，方式一直接利用中缀表达式求值，需要用到两个栈，操作数栈和操作符栈。首先置操作数栈为空栈， 操作符栈仅有“#”一个元素。依次读入表 阅读全文