数据结构课件2第3_5章作业.pptVIP

【3.15】 #define STACKSIZE 50 #define STACKINCREMENT 10 typedef strcut DStack{ ElemType *elem; int top1,top2; int stacksize; }DStack; Status InitStack(DStack S) { if (!S.elem=new ElemType[STACKSIZE]) exit(OVERFLOW); S.stacksize=STACKSIZE; S.top1=0; S.top2=STACKSIZE-1; return OK; } Status Push(DStack S,int i,ElemType x) { if (i!=0i!=1) return ERROR; if (S.top1S.top2) { newbase=realloc(S.elem,stacksize,STACKINCREMENT); if (!newbase) exit(OVERFLOW); if (S.elem) delete[] S.elem; S.elem=newbase; for (j=S.stacksize-1;jS.top2;j--) S.elem[j+STACKINCREMENT]=S.elem[j]; S.stacksize+=STACKINCREMENT; S.top2+=SATCKINCREMENT; } if (i==0) {S.elem[top1++]=x;} else { S.elem[top2--]=x;} return OK; } Status Pop(DStack S,int i,ElemType e) { if (i!=01!=1) return ERROR; if (i==0){ if (S.top1==0) return ERROR; e=S.elem[--S.top1]; } else { if (S.top2==S.stacksize-1) return ERROR; e=S.elem[++S.top2]; } return OK; } 【3.17】 int IsSymmetry() { InitStack(S); cinch; while (ch!=@ch!=) { push(S,ch); cinch; } if (ch==){ cinch; while (ch!=@) { if (StackEmpty(S)) return FLASE; Pop(S,e); if (ch!=e) return FLASE; cinch; } } if (ch==@!StackEmpty(S)) return FLASE; return TRUE; } 【3.21】 Status reversePolistnotion(char exp[],char rPolist[ ]) {//表达式以#结束 InitStack(S); i=0; k=0; while (exp[i]!=#||!StackEmpty(S)){ switch (exp[i]){ （is variable）: rPolist[k++]=exp[i++];break; （is operator）||（is #）: GetTop(S,e); while (!StackEmpty(S)comp(e=exp[i]){ Pop(S,rPolist[k++]); GetTop(S,e); } if (exp[i]!=’#’) Push(S,exp[i++]); break; } } rPolist[k]=#;return OK; } 【3.22】 Status calculate(char rPolist[]) { InitStack(S); for (i=0;rPolist[i]!=#;i++){ if (rPolist[i] is variable) Push(S,rPolist[i]); else { Pop(S,p2); Pop(S,p1); Push(S,operate(p1,rPolist,p2)); } } } 【3.27(