算符优先算法为表达式求值

算符优先算法是一种用于表达式求值的算法。它的基本思想是，将运算符按照优先级进行排序，然后按照顺序处理表达式中的每个运算符和操作数。具体来说，算法的流程如下：

1. 定义运算符的优先级，通常用数字表示，数字越大表示优先级越高。

2. 将表达式转换为后缀表达式（也叫逆波兰表达式），具体方法是使用栈来存储运算符，遇到操作数直接输出，遇到运算符则将其与栈顶运算符进行比较，如果栈顶运算符优先级高于当前运算符，则将栈顶运算符弹出并输出，直到栈顶运算符优先级不高于当前运算符，然后将当前运算符压入栈中。

3. 对后缀表达式进行求值，具体方法是使用栈来存储操作数，遇到操作数则将其压入栈中，遇到运算符则从栈中弹出两个操作数，并用该运算符对它们进行计算，将结果压入栈中，直到表达式结束。

举个例子，假设要计算表达式 3+4*5-6，算符优先算法的求解过程如下：

1. 定义运算符的优先级，乘法的优先级高于加减法，因此用2表示乘法的优先级，用1表示加减法的优先级。

2. 将中缀表达式转换为后缀表达式：3 4 5 * + 6 -

3. 对后缀表达式进行求值：3 4 5 * + 6 - = 3 20 + 6 - = 23 - 6 = 17

因此，表达式 3+4*5-6 的值为 17。