else if (str[i] == '<' || str[i] == '>') { while((S.top!=S.base)&&(*(S.top-2)!='(')) { Pop(S, ch); exp[j] = ch; j++; } Push(S, str[i]); } else if(str[i]=='+'||str[i]=='-') /* 如果判定为"+"号或"-"号,则做如下操作 */ { while((*(S.top-2)=='+')||(*(S.top-2)=='-')) /* 将S中左括弧"("以前字符依次弹出并存入数组exp 中 */ { Pop(S,ch); exp[j]=ch; j++; } Push(S,str[i]); } /* end of else if */ else if (str[i]=='*'||str[i]=='/') { while((*(S.top-1)=='*')||(*(S.top-1)=='/')) { Pop(S,ch); exp[j]=ch; j++; } Push(S,str[i]); } 请改善代码使优先级正确执行》
时间: 2023-10-23 16:09:43 浏览: 44
为了使表达式的优先级正确执行,需要对代码进行修改。
可以使用一个运算符优先级数组,将运算符的优先级与其对应的下标相对应,然后在遍历表达式时,将遇到的运算符与栈顶运算符的优先级进行比较,如果栈顶运算符的优先级高于或等于当前运算符,就将栈顶运算符弹出并加入到表达式中,直到栈顶运算符的优先级低于当前运算符,再将当前运算符入栈。
下面是修改后的代码:
```c++
int priority(char c) {
if (c == '(') return 0;
if (c == '+' || c == '-') return 1;
if (c == '*' || c == '/') return 2;
if (c == '<' || c == '>') return 3;
return -1;
}
void infix2suffix(char* str, char* exp) {
SqStack S;
InitStack(S);
int j = 0;
for (int i = 0; str[i] != '\0'; i++) {
char ch = str[i];
if (ch >= '0' && ch <= '9') {
exp[j] = ch;
j++;
} else if (ch == '(') {
Push(S, ch);
} else if (ch == ')') {
while (S.top != S.base && *(S.top - 1) != '(') {
Pop(S, ch);
exp[j] = ch;
j++;
}
if (S.top != S.base) Pop(S, ch);
} else if (ch == '+' || ch == '-') {
while (S.top != S.base && priority(ch) <= priority(*(S.top - 1))) {
Pop(S, ch);
exp[j] = ch;
j++;
}
Push(S, ch);
} else if (ch == '*' || ch == '/' || ch == '<' || ch == '>') {
while (S.top != S.base && priority(ch) <= priority(*(S.top - 1))) {
Pop(S, ch);
exp[j] = ch;
j++;
}
Push(S, ch);
}
}
while (S.top != S.base) {
Pop(S, ch);
exp[j] = ch;
j++;
}
exp[j] = '\0';
}
```
在上述代码中,我们定义了一个 `priority` 函数,用于返回运算符的优先级。然后在处理不同运算符时,根据优先级决定是否将栈顶元素弹出,以保证表达式的优先级正确执行。