难得闲来无事写一篇博客岂不昰美滋滋。
初中函数表达式要写范围吗求值的思路主要是将中缀初中函数表达式要写范围吗转换为后缀初中函数表达式要写范围吗然后甴后缀初中函数表达式要写范围吗进行求值,这里用到的数据结构主要是栈
中缀转后缀:遍历初中函数表达式要写范围吗,如果是数字就直接输出,如果是操作符就需要判断此时栈内是否为空或者栈顶是否为左括号,如果是的话就直接进栈,否则就需要与栈顶元素進行比较如果优先级大于栈顶元素,直接进栈如果小于或等于,则需要先出栈再进栈。当遍历完整个初中函数表达式要写范围吗之後如果栈不为空,则依次出栈输出
后缀求值:遍历后缀初中函数表达式要写范围吗,如果是数字直接进栈,如果是操作符则将栈頂两个元素出栈,进行运算运算结果进行入栈,最终栈顶元素就是初中函数表达式要写范围吗的值
这里主要是处理类似 -2+3,1+(-3+2)这类负数問题
(2)确定操作符优先级
(3)中缀初中函数表达式要写范围吗转后缀初中函数表达式要写范围吗