问问题描述
答精选答案

在计算机科学中,栈是一种常见的数据结构,它遵循后进先出(LIFO)的原则。当进行表达式求值时,通常需要使用栈来解析表达式。在栈中,操作符具有不同的优先级,通常遵循以下规则:乘法和除法的优先级高于加法和减法,而在同一优先级内,遵循从左到右的顺序。
因此,在表达式求值时,先进行乘法和除法操作,然后进行加法和减法操作。此外,括号也可以用来改变操作符的优先级。这些规则可以确保表达式在正确的顺序中求值,并且得到正确的结果。
答其他回答(1条)
-
1、括号要拿出来特殊处理下,比如遇到’(‘直接入栈,就是为了等到’)’,遇到后就将它两之间的操作符都弹到后缀表达式中
2、优先级:乘除大于加减,在操作符入栈的时候要按照优先级大小,栈顶元素优先级小于等于直接入栈,否则把栈中元素弹出来直到当前操作符小于等于栈中操作符的优先级为止
3、转化为字符串的时候,两位数字以上的要进行特殊处理,我是通过加的一个空格,最后计算的时候也要注意,用一个sum来存当前的数字
本文来自作者[邱]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/changshijingxuan/202609/2084469.html

评论列表(4条)
我是公众科技网的签约作者“邱”!
希望本篇文章《出栈入栈加减乘除的规则优先级》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:在计算机科学中,栈是一种常见的数据结构,它遵循后进先出(LIFO)的原则。当进行表达式求值时,通常需要使用栈来解析表达式。在栈中,操作符具有不同的优先级,通常遵循以下规则:乘法和除法的优先级高于加法和减法,而在同一优先级内,遵循从左到右的顺序。因此,在表达式求值时,先进行乘法和除法操作,然后进行加法和减法操作。此外,括号也可以用来改变操作符的优先级。这些规则可以确保表达式在正确的顺序中求值,并且得到正确的结果。