[VCB-Studio][教程21]后缀表达式的求值与转换.docx

VCB-Studio教程21:后缀表达式的求值与转换

本教程旨在讲述后缀表达式的求值与设计

1.后缀表达式简介

我们平时使用的表达式，叫做中缀表达式（infixnotation），表现为1+1这样：算数算符算数

而计算机程序中的表达式多采用后缀表达式(suffixnoation/inversepolishnotation)，表现为：11+，算数，算数，算符。

为了方便起见，我们先简化假设，所有运算，都是只有两个算数参与，比如常见的四则运算。中缀表达式是依赖括号，以及既定的运算优先度来决定运算顺序。比如说5+4*(3+2)3，最先运算的是3+2=5，接着运算53=125，