关于栈的一个问题，求助

pcfate

1. void Push(sqStack *s, ElemType c)
   
2. {
   
3.         if(s->top-s->base>=s->stackSize)
   
4.         {
   
5.                 s->base=(ElemType *)realloc(s->base,(STACK_INCREMENT+s->stackSize)*sizeof(ElemType));
   
6.                 if(!s->base)
   
7.                 {
   
8.                     exit(0);
   
9.                  }
   
10.                 s->top=s->base+s->stackSize; // 这两句的顺序是否应该
    
11.                 s->stackSize=s->stackSize+STACK_INCREMENT; // 互换？？？？
    
12.         }
    
13.         *(s->top)=c;
    
14.         s->top++;
    
15. }

复制代码

问题如上，为什么是先执行s->top=s->base+s->stackSize  ，再增加stackSize？？不是应该反一反吗？？求解

空手套小白狼

你肯定要到了栈定，才需要去判断撒，满了才回去增加空间。

tsembrace

先增加stackSize的话，再设置top=base+Size的话，top就指向了整个新分配空间顶部了；实际上这时候新申请的空间还没有用满。

liufei_vip

栈顶是有元素的栈的最顶部，你互换之后，s->top-s->base>=s->stackSize就永远成立了。。。

pcfate

tsembrace 发表于 2013-9-16 08:55

                               
登录/注册后可看大图

先增加stackSize的话，再设置top=base+Size的话，top就指向了整个新分配空间顶部了；实际上这时候新申请的空 ...

SOGA 最先看懂你的解释！ 多谢啦