中缀运算表达式转换成后缀运算表达式
遇到左括号后,应该认为下面的运算符优先级比左括号高,因为要先算括号里的东西
碰到右括号后,把运算符一个一个抛出来,直到遇到左括号
当遇到优先级与现在顶上的符号优先级一样的符号时,先把顶上的符号输出,再把这个符号放进去
总结:
实例:
在函数调用中就使用了堆栈
“老鼠走迷宫”的问题也适合使用堆栈
中缀运算表达式转换成后缀运算表达式
遇到左括号后,应该认为下面的运算符优先级比左括号高,因为要先算括号里的东西
碰到右括号后,把运算符一个一个抛出来,直到遇到左括号
当遇到优先级与现在顶上的符号优先级一样的符号时,先把顶上的符号输出,再把这个符号放进去
总结:
实例:
在函数调用中就使用了堆栈
“老鼠走迷宫”的问题也适合使用堆栈