栈的应用分析和总结.docxVIP

栈的应用 #define Maxsize 100 #include stdio.h void trans(char str[],char exp[]) {char stack[Maxsize]; char ch; int i=0,j,t,top=0; i=1,t=1; ch=str[i]; while(ch!=#) {if(ch=0 ch=9) {exp[t]=ch;t++;} else if(ch==() {top++;stack[top]=ch;} else if(ch==)) {while(stack[top]!=() {exp[t]=stack[top];top--;t++;} top--; } else if(ch==+||ch==-) {while(top!=0 stack[top]!=() {exp[t]=stack[top];top--;t++;} top++;stack[top]=ch;} else if(ch==*||ch==/) { while(stack[top]==/||stack[top]==*) {exp[t]=stack[top]; top--;t++;} top++;stack[top]=ch; } i++; ch=str[i]; } while(top!=0) {exp[t]=stack[top];t++;top--;} exp[t]=#; f