C语言,计算器中的括号怎么做?
答案:1 悬赏:80 手机版
解决时间 2021-02-27 13:56
- 提问者网友:情歌越听越心酸
- 2021-02-27 02:27
C语言,计算器中的括号怎么做?
最佳答案
- 五星知识达人网友:患得患失的劫
- 2021-02-27 02:56
用堆栈实现。将含有多重括号的中缀表达式翻译成后缀表达式,然后进行计算。步骤是:
从左到右依次检查每个字符
1.如果该字符是数字,直接加入到输出队列中
2.如果该字符是左括号(,将其加入堆栈
3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('。左括号本身不加入队列。如果栈中没有左括号,返回匹配错误。
4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈,否则添加到输出队列中。
表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中。如果栈中含有括号,返回匹配错误。
最后得到的输出队列就是后缀表达式。
从左到右依次检查每个字符
1.如果该字符是数字,直接加入到输出队列中
2.如果该字符是左括号(,将其加入堆栈
3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('。左括号本身不加入队列。如果栈中没有左括号,返回匹配错误。
4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈,否则添加到输出队列中。
表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中。如果栈中含有括号,返回匹配错误。
最后得到的输出队列就是后缀表达式。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯