删除多余括号(源代码).doc

/删除多余括号#include#include#define maxsize 100typedef struct char datamaxsize;/记录栈中数据int top;/记录栈顶位置Stack;Stack *InitStack()/初始栈函数Stack *S;S=(Stack *)malloc(sizeof(Stack);S-top=-1;return S;int EmptyStack(Stack *S)/判栈空函数if(S-toptop=maxsize)return 1;elsereturn 0;Stack *Pop(Stack *S)/元素出栈函数if(!EmptyStack(S)S-top-;return S;Stack *Push(Stack *S,char Data)/元素入栈函数if(!FullStack(S)S-top+;S-dataS-top=Data;return S;void PrintStack(Stack *S)/遍历栈函数if(EmptyStack(S)printf(此栈为空，无法输出!);elsewhile(S-top-1)S=Pop(S);printf(%c,S-dataS-top+1);void main()Stack *S1,*S2;char s100,c;int i=-1,j,k,m,n;S1=InitStack();S2=InitStack();printf(请输入一个四则运算表达式:n);scanf(%c,&c);while(c!=#)/输入一个四则运算表达式i+;si=c;scanf(%c,&c);for(j=0;j=i;j+)if(sj=()/考虑左括号if(sj+2=)/若括号里只有一个字符，删除括号j+;S1=Push(S1,sj);j+;else if(sj+3=)if(sj+1=-)/若与左括号相邻的是负号for(k=0;k4;k+)S1=Push(S1,sj);j+;elsefor(k=0;k=0)/若第一个字符不是左括号 if(sj-1=/) S1=Push(S1,sj); else if(sj-1=*|sj-1=-)&(sj+2=+|sj+2=-)|sj+1=-) for(;sj!=);j+) S1=Push(S1,sj); S1=Push(S1,sj); else for(;sj!=);j+) S1=Push(S1,sj); j-; else if(sj=)/考虑右括号if(j=i)S1=Push(S1,sj);else if(sj-2=+|sj-2=-)&(sj+1=*|sj+1=/)S1=Push(S1,sj);elsem=S1-top;for(k=0;S1-datam!=(;k+)S2=Push(S2,S1-datam);m-;for(n=0;nk+1;n+)S1=Pop(S1);for(n=0;ndataS2-top);S2-top-;else/考虑除左右括号以外的字符S1=Push(S1,sj);while(!EmptyStack(S1)S2=Push(S2,S1-dataS1-to