void infixtoprefix(char infix[],char s2[],char &top2,int len)//infix为中缀表达式,s2可以保存最终结果
{ //top2为结果栈的栈顶指针
int maxsize;
char s1[maxsize]; //s1为中转栈
int top1= -1;
int i =len -1;
while(infix[i]!= ‘\0’)
{
if(‘0’<=infix[i]&&infix[i]<=‘9’)//判断是否为数字
{
top2++;
s2[top2]=infix[i];
i–;
}
else if(infix[i]==’)’)
{
top1++;
s1[top1]=infix[i];
i–;
}
else if(infix[i]=='+'||
infix[i]=='-'||
infix[i]=='*'||
infix[i]=='/')
{
if(top1=='-1'||
s1[top1]=='('||
getPriority(infix[i])>=getPriority(s1[top1])
)
{
top1++;
s1[top1]=infix[i];