zoukankan      html  css  js  c++  java
  • 栈的销毁操作释疑---为啥销毁只需要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都不需要释放。

  • 相关阅读:
    2016.7.17
    2016.7.16
    2016.7.15
    2016.7.12
    2016.7.11
    2016.7.10
    coco2d-x中的坐标系问题
    cocos2d-x中的Tiled地图
    cocos2d-x中的Box2D物理引擎
    python文件处理及装饰器
  • 原文地址:https://www.cnblogs.com/luckyraye/p/7496558.html
Copyright © 2011-2022 走看看