堆与栈的区别

堆和栈的区别。分为数据结构的堆和栈、内存的堆和栈。

1.数据结构的堆和栈

数据结构的栈常与队列放在一起，栈是先进后出，队列先进先出。

数据结构的堆与堆排序相关。堆与树相似，在堆排序中，常用到最大堆的概念，通常我们所说的堆的数据结构，是指二叉堆。

2.内存的堆和栈

堆栈空间分配

栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

堆栈缓存方式

栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。

来看一个网上很流行的经典例子：

main.cpp

int a = 0; //全局初始化区 
char *p1; //全局未初始化区 
main() 
{ 
    int b; //栈 
    char s[] = "abc"; //栈 
    char *p2; //栈 
    char *p3 = "123456"; //123456在常量区，p3在栈上。 
    static int c =0； //全局（静态）初始化区 
    p1 = (char *)malloc(10); //堆 
    p2 = (char *)malloc(20);  //堆 
}