出栈操作算法 *t void pop(Sqstack S, SElemType e) 据结构 if(s top==Sbase return ERROR: top eise 栈和队列 s to top base 出栈操作 return OK 压栈操作算法 void Push(SqStack S, SElemType e) st if(s top-s base>=S. stacksize; )i 据 N S base=(SET*)realloc(S, base, (S stacksize-+STACKINCREMEN 构T) sizeof(sET);/为栈重新分配空间 if(l S base exit(OVERFLOW); Stop=S base+S.stacksize; S. stacksize+=STACKINCREMENT top 栈和队列 S S top++; 3 return OK; ase 压栈操作3 数 据 结 构 之 栈 和 队 列 5 ¾出栈操作算法 void pop(Sqstack s, SElemType e) { if(s.top= = s.base) return ERROR; else{ s.top--; e= *s.top; } return OK; } 出栈操作 top A B Y top A B base base Y 数 据 结 构 之 栈 和 队 列 6 ¾压栈操作算法 void Push(SqStack s, SElemType e) if(s.top-s.base>= S.stacksize;) { S.base=(SET*)realloc(S,base,(S.stacksize+STACKINCREMEN T) *sizeof(SET)); /*为栈重新分配空间*/ if(！S.base) exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top=e; S.top++;} return OK; } top A B 压栈操作 top A B e base base