Question

数据结构问题 关于栈的 push 和pop函数

Status push(SqStack &s,sElemType e ){
if(s.top-s.base>=s.stacksize){
s.base=(sElemType*)malloc(s.base,(s.stacksize+STACK-INIT-SIZE)*sizeof(sElemType));
if(!s.base)exit(OVERFLOW);//这句语句的意义 。既然申请了空间 为什么会溢出呢》？
s.top=s.base+s.stacksize;
s.stacksize+=STACKCREMENT;

}
*s.top++=e;//我知道这里的意思是指针加一 然后并在其指向的地址赋值额，但是从字面上理解 *s.top明明是数 即语句意思为 s。top指向的内存的新的值=原来的值+e；这一点我不太理解。
return OK;
}
Status pop(SqStack &s,sElemType &e){
if(s.top==s.base)return ERROR;
e=*--s.top;
return OK;

}//这个函数为什么不用free函数 难道前面的内存可以自动释放？？

就这三个问题 请大家回答

Answer 1

。。。。。