出栈入栈加减乘除的规则优先级

2024-07-01 00:02:03 193次

问题描述：

出栈入栈加减乘除的规则优先级求高手给解答

建造那些事儿

建造那些事儿旨在为广大的建造师爱好者提供最详实有效的建造...

2024-07-01 00:02:03

在计算机科学中，栈是一种常见的数据结构，它遵循后进先出（LIFO）的原则。当进行表达式求值时，通常需要使用栈来解析表达式。在栈中，操作符具有不同的优先级，通常遵循以下规则：乘法和除法的优先级高于加法和减法，而在同一优先级内，遵循从左到右的顺序。

因此，在表达式求值时，先进行乘法和除法操作，然后进行加法和减法操作。此外，括号也可以用来改变操作符的优先级。这些规则可以确保表达式在正确的顺序中求值，并且得到正确的结果。

专升本考试

普通专升本考试，政策，考纲，历年真题及考试的相关问题答疑

2024-07-01 00:02:03

1、括号要拿出来特殊处理下，比如遇到’(‘直接入栈，就是为了等到’)’，遇到后就将它两之间的操作符都弹到后缀表达式中

2、优先级:乘除大于加减，在操作符入栈的时候要按照优先级大小，栈顶元素优先级小于等于直接入栈，否则把栈中元素弹出来直到当前操作符小于等于栈中操作符的优先级为止

3、转化为字符串的时候，两位数字以上的要进行特殊处理，我是通过加的一个空格，最后计算的时候也要注意，用一个sum来存当前的数字