输入一个只包含加减乖除和括号的合法表达式,求表达式的值其中除表示整除。
Φ缀表达式转后缀表达式
从左到右遍历中缀表达式的每个数字和符号,若是数字就输出即成为后缀表达式的一部分,若是符号则判斷其与栈顶符号的优先级,是右括号或是优先级不高于栈顶符号则栈顶元素依次出栈并输出并将当前符号进栈,一直到最终输出后缀表達式为止
从左到右遍历后缀表达式,遇到符号则运算符号前的两个数字
本文部分内容来自博客。
改一下数据类型和一个函数: