首页 > 代码库 > 堆栈

堆栈

2024-07-03 21:23:24   228人阅读

栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些
堆（数据结构）：堆可以被看成是一棵树，如：堆排序
栈（数据结构）：一种后进先出的数据结构
 
stack:
由系统自动分配。 例如，声明在函数中一个局部变量int b; 系统自动在栈中为b开辟空间
heap:
需要程序员自己申请，并指明大小，在c中malloc函数
如p1 = (char *)malloc(10);
在C++中用new运算符
如p2 = new char[20];//(char *)malloc(10);
但是注意p1、p2本身是在栈中的。
 
栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享。
堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。
栈由系统自动分配，速度较快。但程序员是无法控制的。
堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.

参考：

http://baike.baidu.com/link?url=QoKXIYykqppvhTJ8a1km5Gs1k6erzSzwmDGP71mVyutVdQHLUwIj2ZpMbwRlVpkn

内存分配策略

http://wenku.baidu.com/link?url=8Bv9-X7hWpKcmz9xAtsKXwOkvF_WCeRdHAm_h4ufKv8bE0WMqZRaAT23wMlOwW5QnMbW9L5bzEu1o7oMy-loOY82Tn4MVotDMi9p-F1pGVK


联系
我们