关于表达式求值的算法研究与实现

摘要

栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀表达式转换算法和后缀表达式求值的两种算法用C/C++语言进行描述,两种算法都在Visual C++6.0环境下实现.