栈的销毁操作释疑---为啥销毁只需要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都不需要释放。

posted @ 2017-09-08 21:48  raye  阅读(572)  评论(0编辑  收藏  举报