堆/栈的区别
数据结构中的堆/栈
堆:
一种经过排序的树形数据结构。常用来指二叉堆,根节点的值最大或者最小,根节点向下的两个子节点又可以分为两个子堆,因此,读取堆中的数据时,可以随意存取。
栈:
一种后进先出的数据结构,和队列相反,队列是后进后出。
程序中的堆区/栈区
堆区(heap):
一般由程序员分配释放,或程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
栈区(stack):
由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
全局区静态区(static):
全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后有系统释放。
文字常量区:
常量字符串就是放在这里的。 程序结束后由系统释放。
程序代码区:
存放函数体的二进制代码。
系统分配效率
栈:由系统自动分配,速度较快。程序员是无法控制。
堆:是由new分配的内存,速度比较慢,容易产生内存碎片,不过用起来最方便。
这里引用一个C的例子:
//main.cpp
int a = 0; //全局初始化区
int a = 0; //全局初始化区
char *p1; //全局未初始化区
main() {
int b; //栈
char s[] = "abc"; //栈
char *p2; //栈
char *p3 = "123456"; //123456\0在常量区,p3在栈上。
static int c = 0; //全局(静态)初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
//分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); //123456\0放在常量区,编译器可能会将它与p3所指向的"123456"优化成一个地方。
}