栈的销毁操作释疑---为啥销毁只需要free(s->base)??难道不是销毁开辟的那段连续空间吗??

栈的销毁操作释疑---为啥销毁只需要free(s->base)??难道不是销毁开辟的那段连续空间吗??

首先你需要弄明白,栈内有效元素是怎么定义的:就是栈底指针到栈顶指针之间的元素才是有效元素,现在把两个指针重合,那么栈顶和栈底之间距离为0,也就没有有效元素了。没有有效元素的栈自然就认为是空的了。
销毁栈的时候,开辟的数组因为在调用malloc的时候,系统会记住你申请的这块连续空间的起始地址以及这块空间的大小,释放free的时候,只要把这个起始地址告诉系统,系统自然就知道要释放多大的空间。
如果不是动态申请的,譬如是这样:
struct stack{
    int base[N];
    int *top;
};
struct stack *s=malloc(sizeof(struct stack));
那销毁栈的时候,直接释放栈指针free(s)就可以了,连s.base都不需要释放。