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

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

转载于:https://www.cnblogs.com/luckyraye/p/7496558.html