静态内存分配和动态内存分配小结

静态内存是由系统自动分配内存，由系统自动释放。静态内存是在栈中分配的，假如main函数调用另一个函数，那么就把被调用函数压到一个栈里面。执行这个被调函数就是使系统为这个函数分配的所有内存空间逐个出栈。出栈全部结束就是被调用函数执行完毕。

出栈的顺序是先进后出，也就是先进栈的后执行，因为先进栈被压在下面，所以执行的永远是栈顶的内容。程序执行完毕的意思就是“栈里面所有的内容全部都出栈了”。出栈就是“释放”。栈顶全部出栈后原来位于栈顶就会成为栈顶，然后继续执行该栈定内容，继续出栈。整个程序全部执行完毕的意思就是“系统所分配的内存空间全部出栈”，内存全部释放完毕。所以系统为静态变量分配的内存空间在程序中执行完毕后都会被释放。

而动态内存是由程序员手动释放，函数终止不会被系统自动释放。这说明他肯定不是在栈里面分配的。那他是在什么地方分配的呢？是在“堆中”分配的，栈是一种存储结构，堆不是一种存储结构，堆是分配内存的一种排序方式。也是说，动态内存是以堆排序的方式分配的。以前讲排序，如冒泡排序，插入排序，选择排序，快速排序。堆排序也是一种排序方式，因为动态内存是在堆中分配的，是以排序的方式分配的，不是在栈中，所以函数运行结束后也不会被释放。

也因为动态内存是由程序员手动分配，手动释放，所以这时候就会有一个比较严重的问题：如果忘记释放了，就会导致内存泄露，所以动态分配内存有优点，也有缺点。动态内存的使用非常灵活，但需要注意的问题也很多。

内存分配问题是一个非常复杂的问题。现在只是入门，所以不讲太多。