c语言中小括号怎么打

用堆栈实现将含有多重括号的中缀表达式翻译成后缀表达式,然后进行计算步骤是:从左到右依次检查每个字符1.如果该字符是数字,直接加入到输出队列中2.如果该字符是左括号(,将其加入堆栈3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('左括号本身不加入队列如果栈中没有左括号,返回匹配错误4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较如果优先级高于栈顶元素则入栈,否则添加到输出队列中表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中如果栈中含有括号,返回匹配错误最后得到的输出队列就是后缀表达式,我来为大家讲解一下关于c语言中小括号怎么打?跟着小编一起来看一看吧!

c语言中小括号怎么打

c语言中小括号怎么打

用堆栈实现。将含有多重括号的中缀表达式翻译成后缀表达式,然后进行计算。步骤是:从左到右依次检查每个字符1.如果该字符是数字,直接加入到输出队列中2.如果该字符是左括号(,将其加入堆栈3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('。左括号本身不加入队列。如果栈中没有左括号,返回匹配错误。4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈,否则添加到输出队列中。表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中。如果栈中含有括号,返回匹配错误。最后得到的输出队列就是后缀表达式。

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页