看大神的代码看了好久,我自己感觉不太好理解
代码:
#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>
using namespace std;
char str[1200];
int fun(char ch){ //对优先级进行预定义
switch(ch){
case '+': ;
case '-': return 1; break;
case '*': ;
case '/': return 2; break;
case'(': return 0;
default: return -1;
}
}
int main(){
int T,i,j,k,t;
stack<char>q;//定义栈
queue<char>p;//定义队列
scanf("%d",&T);
while(T--){
while(!q.empty())//对栈初始化
q.pop();
while(!p.empty())//对队列初始化
p.pop();
q.push('#');//对栈底做标记
scanf("%s",str);
k=strlen(str);
for(i=0;i<k;i++){
if(str[i]>='0' && str[i]<='9')
p.push(str[i]);
else if(str[i]=='(')
q.push(str[i]);
else if(str[i]==')') //遇到后括号后将括号之前的运算符存入队列
{
while(q.top()!='('){
p.push(q.top());
q.pop();
}
q.pop();
}
else if(str[i]=='+' || str[i]=='-' || str[i]=='*' || str[i]=='/'){
char zifu=q.top();
while(fun(str[i])<=fun(zifu)){//判断运算符优先级
p.push(zifu);
q.pop();
zifu=q.top();
}
q.push(str[i]);//不要忘了将运算符存到栈中
}
}
while(!q.empty()){//对栈内剩余运算符存入到队列中
p.push(q.top());
q.pop();
}
while(p.front()!='#'){ //输出队列
printf("%c",p.front());
p.pop();
}
printf("\n");
}
return 0;
}