【1分】表达式中缀转后缀C++代码
需积分: 35 10 浏览量
2017-09-10
19:28:07
上传
评论 2
收藏 14KB DOCX 举报
int JudgePriority(char s1, char s2) {
switch (s1)
{
case '+':
if (s2 == '+' || s2 == '-' || s2 == ')' || s2 == '#') {
return 1;
}
else return -1;
case '-':
if (s2 == '/' || s2 == '(') {
return -1;
}
else return 1;
case '*':
if (s2 == '(') {
return -1;
}
else return 1;
case '/':
if (s2 == '(') {
return -1;
}
else return 1;
case '(':
if (s2 == ')') {
return 0;
}
else if (s2 == '#') { return 1; }
else return -1;
case ')':
if (s2 == '(') {
return 0;
}
else return 1;
case '#':
if (s2 == '#') {
return 0;
}
else return -1;
default:
break;
}
}
void Transform(SeqStack<char> &sympl_stack, char present[]) {
资源评论
