文件名称：中缀表达式转后缀表达式计算
文件大小：6KB
文件格式：CPP
更新时间：2012-10-22 12:15:40
数据结构，算法 数据结构课程设计 C++ 编译原理
按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。 编写程序模拟编译系统计算中缀表达式的过程，大体分为两步： (1) 将中缀表达式转换为后缀表达式； (2) 根据后缀表达式计算表达式的值；