堆和栈的前世与今生

       上大学以来，计院的老师并没有跟我们强调太多的堆和栈区别，现在我的记忆里，貌似她就只讲过，栈是后进先出，仅此而已。

       好了，闲话不多撤了，开始咱们的正题吧！

       首先，我们得明白一点，堆是程序员自己申请，然后自己释放，也就是说，堆这个东西是由程序员自己来控制的。

       例如：在c中，char* p=(char*)malloc(10);    这段代码可以这么来理解，系统会在堆中分配10个字节大小的空间出来，然后把其首地址赋给p。这里需要注意的是，一，堆是由程序员手动释放的，二，p这个变量是保存在栈中的，一定得注意这两点。同样在C++中用new来申请堆。

       （转载）说明：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 
                     会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表 
                     中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的 
                     首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。 
                     另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部 
                     分重新放入空闲链表中。

       接下来看一下栈，我们声明一个变量。

       例如：在c中，char c='a';   注意这段代码由编译器来操控，而编译器会在栈中分配一个字节出来，然后当这个变量生命周期结束的时候，编译器会自动回收它的控件。

       

       再来举一个我们生活中的例子：

      我们小时候在老爸老妈的庇护下，衣来伸手，饭来张口，这就相当于栈了，因为编译器会给我解决分配和释放空间的问题。而长大后，我们自己得承担些责任了，这就是堆了，但我们也因此更加自由了。