后缀表达式计算结果(栈的应用)
后缀表达式为:9 3 1 - 3 * + 10 2 / +
规则为:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。
a.初始化一个空栈 。此栈用来对要运算的数字进行进出使用。
b.后缀表达式中前三个是、都是数字,所以9 3 1 进栈。
c.接下来是“-”,所以将栈中的1出栈作为减数,3出栈作为被减数,并运算3-1得到2,再讲2进栈 。
d.接着是数字3进栈 。
e.后面是“*”,也就意味着栈中3和2出栈,2与3相乘,得到6,并将6进栈。
f.下面是“+”,所以栈中6和9出栈,9和6相加,得到15,将15进栈。
g.接着是10和2两数字进栈 。
h.接下来是符号“/”,因此,栈顶的2与10出栈,10与2相除,得到5,将5进栈 。
i.最后一个是符号“+”,所以15与5出栈并相加,得到20,讲20进栈。 j.结果是20出栈,栈变为空 。
。
