数据结构---栈

（一）栈之基础补充

 C语言内存分配

        对于一个C语言程序而言，内存空间主要由五个部分组成 代码段(text)、数据段(data)、未初始化数据段(bss)，堆(heap) 和 栈(stack) 组成，其中代码段，数据段和BSS段是编译的时候由编译器分配的，而堆和栈是程序运行的时候由系统分配的。布局如下：

栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。

堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般来说一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。

自由存储区，就是那些由malloc等分配的内存块，与堆是十分相似的，不过它是用free来结束自己的生命周期。

全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在旧版本的C语言中