堆栈的C语言程序.pdf

《堆栈的C语言程序.pdf》由会员分享，可在线阅读，更多相关《堆栈的C语言程序.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、百度文库-好好学习，天天向上char newstr20;int p=0;char proceed(char x1,char x2)char result1;char Midstring2;result1=;else if(x1=(&x2=)|(x1=#&x2=#)result1=;else if(x1=(&x2=#)|(x1=)&x2=()|(x1=#&x2=)result1=;return(result1);-1int length(char str)int i=0;while(stri!=0)i+;return(i);int strstr(char str1,char str2)int i

2、,j,k,m,n;char tempStr1,tempStr2;百度文库-好好学习，天天向上m=length(str1);n=length(str2);for(i=0;im;i+)k=i;int-2for(j=0;j=n)return(1);return(-1);protfix(char str)char stack20;char x1,x2,x;int j=0,k=0;stack0=#;x2=strj;x1=stack0;while(1)百度文库-好好学习，天天向上if(x2!=+&x2!=-&x2!=*&x2!=/&x2!=(&x2!=)&x2!=#)newstrp+=x2;j+;-3x2=strj;else if(proceed(x1,x2)=)x=stackk-;newstrp+=x;x1=stackk;else if(proceed(x1,x2)=&x1=(&x2=)k-;x1=stackk;j+;x2=strj;else if(proceed(x1,x2)=&x1=#&x2=#)百度文库-好好学习，天天向上return(1);else if(proceed(x1,x2)=)break;return(0);main()char str80=A+(B-C/d)*E#;protfix(str);printf(n%s,newstr);-4