从初学者自学的角度来看栈的四则运算

从初学者自学的角度来看栈的四则运算

    先来了解下栈的四则运算的基本原理

    要想利用栈来进行四则运算，首先需要把我们平时所用的标准四则运算表达式（即中缀表达式）转换为后缀表达式，这个过程中栈的作用是进出运算的符号；然后将后缀表达式进行运算得出结果，这个过程中栈的作用是进出运算的数字。

    ●把中缀表达式转换为后缀表达式

    这时需初始化一个空栈，用来进出运算的符号。详细规则如下：

    ①从左到右遍历中缀表达式的每个数字和符号，遇到数字直接输出，作为后缀表达式的一部分。

    ②若遇到符号，则进栈成为栈顶元素，其次再判断后面遇到的符号与栈顶符号的优先级，若遇到左右括号配对后，则将括号内的符号输出到后缀表达式，遇到优先级比栈顶符号高的，则进栈成为新的栈顶元素，若遇到符号比栈顶符号优先级低的，则把栈顶元素依次出栈到后缀表达式，然后将当前符号进栈。此过程一直到最终输出后缀表达式为止。

    小试牛刀

    试着把中缀表达式“9 + （3 - 1） × 3 + 10 ÷ 2”转换为后缀表达式。多练两遍，直到熟练掌握为止。

    转换结果为“9 3 1 - 3 * + 10 2 / +”

    ●将后缀表达式进行运算

    后缀表达式的运算稍微简单，详细规则如下：

    ①从左到右遍历后缀表达式的每个数字和符号，遇到数字直接进栈

    ②若遇到符号，则将栈顶的两个数字出栈进行运算，然后将运算结果进栈，此过程一直到获得最终结果。

    小试牛刀

    计算后缀表达式“9 3 1 - 3 * + 10 2 / +”的结果。

    结果为20

    栈的四则运算很简单，初学者需掌握栈的基本原理并勤加练习两次，定可熟练掌握。