姜堰网站建设,团购网站APP怎么做,做网站的公司都有哪些岗位,wordpress nginx php中缀表达式:我们平常见到的正常数学式子
后缀表达式#xff1a;12-3*
后缀表达式对于计算机很容易计算#xff0c;只需要从头部扫描字符串。然后遇到数字就入栈#xff0c;遇到运算符就取出栈顶的两个数进行运算。最后把运算结果入栈#xff0c;最后栈中就会剩一个数为答…中缀表达式:我们平常见到的正常数学式子
后缀表达式12-3*
后缀表达式对于计算机很容易计算只需要从头部扫描字符串。然后遇到数字就入栈遇到运算符就取出栈顶的两个数进行运算。最后把运算结果入栈最后栈中就会剩一个数为答案。
现给定一个中缀表达式要求计算结果。
一般方法是先把中缀表达式转成后缀表达式然后计算后缀表达式的结果即可。
中缀转后缀表达式的方法
首先建立一个专门存放运算符的栈
1.如果遇到一个数输出该数
2.遇到左括号直接入栈
3.遇到右括号弹出栈顶并输出直到栈顶是左括号然后左括号弹出并不会输出左括号。
4.如果遇到运算符检查栈顶如果栈顶的符号优先级高于等于新符号就不断取出栈顶并输出。
最后把新符号进站。优先级乘除加减左括号
最后依次把栈中剩余符号出栈并输出。 如果是多位数。可以扫描的时候加些判断把字符串转换成整数然后计算。
如果有乘方还有|这些逻辑运算按照优先级规则判断即可。
