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

作　　者：李世华[1] 刘晓娟[1] 姜晨[1] 胡秀慧[1] 

机构地区：[1]兰州交通大学,甘肃兰州730070

出　　处：《甘肃科技》2011年第1期11-15,共5页Gansu Science and Technology

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

关 键 词：栈 容器 中缀表达式 后缀表达式 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]