你可以扩展一下。//中缀表达式转化为后缀表达式，仅支持加减乘除运算、操作数为1位十进制非负整数的表达式。char*infix2postfix(constchar*infix,char*postfix){constsize_tN=strlen(infix);if(N==0||postfix==NULL){returnpostfix;}stack<char>opcode(N);//堆栈存放的是操作符for(size_ti=0;i<N;i++){switch(infix[i]){case'('://直接忽略左括号break;case')'://弹出操作符*postfix++=opcode.pop();*postfix++='';break;case'+':case'-':case'*':case'/':opcode.push(infix[i]);//压入操作符break;default:if(isdigit(infix[i]))//如果是数字，直接输出{*postfix++=infix[i];*postfix++='';}}}returnpostfix;}