中缀有哪些缀名什么意思？-创新互联

首先，设置运算符的堆栈st，并且只从左侧扫描中缀表达式。1如果遇到数字，请将其直接放在后缀表达式的末尾。2如果遇到运算符A：如果站为空，则直接将其放在堆栈上；b：循环：如果堆栈st不为空，并且堆栈顶部运算符的优先级大于或等于当前运算符，则堆栈顶部运算符将从堆栈中取出并放在后缀表达式的末尾；c:如果堆栈st不为空，且顶层运算符的优先级低于当前运算符，则直接将运算符放在堆栈上；重复1和2，直到扫描整个中缀表达式；如果堆栈st此时不为空，位于堆栈顶部的运算符将逐个从堆栈中取出，并逐个放置在后缀表达式的末尾。

例如，要表达35:

35

35

35

分别是前缀、中缀和后缀表达式。前缀、中缀和后缀是指操作符号位置的差异

1.中缀表达式变量后缀算法：遇到操作数，直接输出。

2.如果堆栈为空，则直接输入运算符。

3.遇到左括号时，将其放在堆栈上。

4.当遇到右括号时，将执行stackout操作，并输出stackout元素。直到弹出堆栈的元素是左括号。

5.遇到其他运算符时，弹出堆栈中优先级大于或等于运算符的所有顶层元素，然后将运算符放在堆栈上。最后，堆栈中的元素依次从堆栈中取出。