括号匹配题目(有效的括号)—浅谈c语言模拟栈中常见的的内存泄漏
题目:力扣—有效的括号
1.内存申请后未释放
由于c语言没有析构函数等函数,栈的初始化和销毁都要自己实现,在 return 前有可能忘记销毁栈占用的空间
2.没有入栈导致free时出错
模拟栈在初始化时,可能没有分配空间,如果栈一直未插入数据,就会导致栈释放时依然未申请空间,进行不了free操作
那如果不进行free操作呢?
不操作的话,可能会有栈为空,但仍占用空间的情况。这种情况下,如果不对已申请的空间进行释放,那么依然会造成内存泄漏
// An highlighted block
if(StackEmpty(&st))
{
if(st.capacity!=0)
StackDestory(&st);
return 0;
}