章栈
第3章栈和队列(编辑修改稿)
可，然后把运算结果再压入栈 S中；否则，读入的字符必为操作数的最高位数字，应把后面连续的若干个字符 (直到出现空格 )转换成整数，并把它压人到栈 S中。 依次扫描每一个字符并进行上述处理，直到遇到结束符 ‘ ＠ ’ 为止，表明后缀表达式计算完毕，最终结果保存在栈中，并且栈中仅存这一个值，把它弹出返回即可。 栈 若遇到的是运算符，当该运算符的优先级大于栈顶运算符的优先级 (加减运算符的优先级设定为