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