浅谈c语言模拟栈中常见的的内存泄漏

shijieMT

于 2022-02-14 19:56:19 发布

阅读量423

点赞数 4

CC 4.0 BY-SA版权

分类专栏：刷题感悟文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/shijieMT/article/details/122796946

刷题感悟专栏收录该内容

2 篇文章

订阅专栏

本文探讨了在C语言中模拟栈时可能出现的内存泄漏情况，主要聚焦于两个方面：内存申请后未释放，可能导致栈在返回前占用的空间未被销毁；以及未入栈的数据导致free操作错误，当栈为空但已分配空间未释放时，会造成内存泄漏。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

括号匹配题目（有效的括号）—浅谈c语言模拟栈中常见的的内存泄漏

题目：力扣—有效的括号

1.内存申请后未释放

由于c语言没有析构函数等函数，栈的初始化和销毁都要自己实现，在 return 前有可能忘记销毁栈占用的空间

2.没有入栈导致free时出错

模拟栈在初始化时，可能没有分配空间，如果栈一直未插入数据，就会导致栈释放时依然未申请空间，进行不了free操作
那如果不进行free操作呢？
不操作的话，可能会有栈为空，但仍占用空间的情况。这种情况下，如果不对已申请的空间进行释放，那么依然会造成内存泄漏

// An highlighted block
 if(StackEmpty(&st))
        {
            if(st.capacity!=0)
                StackDestory(&st);
            return 0;
        }