堆区和栈区的区别

1、栈是限定仅仅在表尾进行插入和删除操作的线性表,把允许插入和删除的一端称之为栈顶,另外一端称之为栈底。特点:后进先出,称之为后进先出线性表。
2、是一种经过排序的树形数据结构,每一个节点都有一个值,通常所说堆的数据结构是二叉树,堆的存取是随意的。所以堆在数据结构中通常可以被看做是一棵树的数组对象。

注:首先堆和栈可以分为两种,一种是数据结构,另一种是和内存的分配有关,这两种虽然都有栈和堆,但是两者关系并不大,栈、堆是数据结构里面的叫法,注意:有时候有人喜欢这样说 “堆栈” 其实说的就是栈而不是堆。堆区、栈区则是内存模型的叫法。
C语言的内存模型分为5个区:栈区、堆区、静态区、常量区、代码区。每个区存储的内容如下:
1、栈区:存放函数的参数值、局部变量等,由编译器自动分配和释放,通常在函数执行完后就释放了,其操作方式类似于数据结构中的栈。栈内存分配运算内置于CPU的指令集,效率很高,但是分配的内存量有限,比如iOS中栈区的大小是2M。
2、堆区:就是通过new、malloc、realloc分配的内存块,编译器不会负责它们的释放工作,需要用程序区释放。分配方式类似于数据结构中的链表。“内存泄漏”通常说的就是堆区。
3、静态区:全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后,由系统释放。
4、常量区:常量存储在这里,不允许修改。
5、代码区:顾名思义,存放代码。

堆区和栈区的区别_第1张图片
栈区内存由系统自动分配,函数结束时释放;堆区内存由程序员自己申请,并指明大小。栈区是一块连续的内存的区域,速度较快,效率较高。堆区是是不连续的内存区域,动态分配空间,存储空间大一些。
堆区存储的全部是对象,每个对象都包含一个与之对应的class的信息。
栈区存放的是局部变量,基础数据类型的值以及基础数据的引用。
指针本身存在调用栈中,而指针指的数据在堆中。

原文链接:https://blog.csdn.net/panjiapengfly/article/details/102665381

你可能感兴趣的:(堆区和栈区的区别)