内存泄漏 内存碎片 内存池

内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费。

内存未释放：动态开辟空间使用后，未执行delete 操作，导致内存未释放。

内存无法释放：程序在执行过程中，丢失了指向内存空间的地址，即使想要释放内存空间，也无法释放。

 

内存碎片(Memory Fragmentation)：当程序通过执行delete操作将开辟的空间释放后，有些释放后的内存空间依然不能被使用，这就产生了内存碎片。

 

内存池(Memory Pool)提供了一个解决此问题的方案：通过维护一个空闲列表，初始化时将内存空间的指针放入列表里。当需要使用内存空间时，使用列表里的内存空间，释放后将内存空间指针再加入列表里。

struct Node{
  var value;
  Node * next;
};

queue<Node *>freeNodes;
Node node[maxn];

void init(){
    for(int i = 0;i < maxn;i++)
        freeNodes.push(node[i]);
}

Node* newnode(){
    Node* n = freeNodes.front();
    n->next = NULL;
    freeNodes.pop();
    return n;
}

void deleteNode(Node* n){
    freeNodes.push(n);
}