逆波兰式原理:遇数字直接输出,遇到符号入栈。
符号优先级:高则入栈,低则出栈。“( ” 遇到 “ )”才出栈。
规则:当前符号优先级大于栈顶符号优先级时,不弹出直接压入;小于等于时,弹出再压入
以(a+b)*c为例子进行说明:(a+b)*c的逆波兰式为ab+c*。
逆波兰式原理:遇数字直接输出,遇到符号入栈。
符号优先级:高则入栈,低则出栈。“( ” 遇到 “ )”才出栈。
规则:当前符号优先级大于栈顶符号优先级时,不弹出直接压入;小于等于时,弹出再压入
以(a+b)*c为例子进行说明:(a+b)*c的逆波兰式为ab+c*。