堆区和栈区的区别
一、区别
注：首先堆和栈可以分为两种，一种是数据结构，另一种是和内存的分配有关，这两种虽然都有栈和堆，但是两者关系并不大，
c语言的内存模型分为五个区，分别为：堆区（heap）、栈区（stack）、静态区、常量区、代码区、
栈区和代码区其实是一个区。下面这个图就很明了。
栈区主要存储变量、引用，比如int x；bool y；等等，
存区速度较快，因为他存储的都是一些比较简单的数据，而且他本身的数据接口也比较简单。存储的内容会随着方法的执行完成被销毁
每个线程都有一个栈
垃圾回收较为频繁，因为主要是存方法，方法结束那方法中的引用就结束了
堆主要存储的是实例对象，比如new 一个对象，
存取速度比较慢，因为堆内存要在程序运行时动态分配内存。存储的内容有程序员自己销毁，如果程序执行完成还没有销毁，就自动销毁。
而所有线程共享一个堆
垃圾回收不频繁，只有在一定条件下比如不够用了才会回收
可以来一段c++代码对比一下
1 #include<iostream> 2 using namespace std; 3 int * function(){ 4 int a = 1 #在这里会给变量分配栈内存 5 return &a; 6 7 } 8 int main(){ 9 int *p = function(); #当方法运行完成后，变量就被销毁了 10 cout<<*P<<end1; #所以输出的*P为乱码 11 cout<<*p<<end1; 12 return 0; 13 }
要取到a的值，可以new一个对象，
1 #include<iostream> 2 using namespace std; 3 int * function(){ 4 int *a = new int (1) #调用对象把a存在了堆区，方法运行后并不会被立即清理 5 return a; 6 7 } 8 int main(){ 9 int *p = function(); # 10 cout<<*P<<end1; #所以输出a的值1 11 cout<<*p<<end1; 12 return 0; 13 }
二、数据结构中的栈和堆
什么是数据结构？
存储与组织数据的方式。我感觉更应强调数据的组织方式，比如好多数据结构的存储方式都是用的数组，但他们根据自身的特点进行了封装，因为存储方式只有顺序存储和链式存储两种，但是却可以组合成多种数据结构。
常用的数据结构有哪些？
数组、栈、图、堆、队列、链表等等。
栈
栈是限定仅仅在表尾进行插入和删除操作的线性表，把允许插入和删除的一端称之为栈顶，另外一端称之为栈底。特点：后进先出，称之为后进先出线性表。
栈的应用：递归。
堆
是一种经过排序的树形数据结构，每一个节点都有一个值，通常所说堆的数据结构是二叉树，堆的存取是随意的。所以堆在数据结构中通常可以被看做是一棵树的数组对象。而且堆需要满足一下两个性质：
（1）堆中某个节点的值总是不大于或不小于其父节点的值；
（2）堆总是一棵完全二叉树。
堆的应用：堆排序，快速找出最大值、最小值，简化时间复杂度，像这样支持插入元素和寻找最大（小）值元素的数据结构称之为优先队列。
————————————————
原文链接：https://blog.csdn.net/panjiapengfly/article/details/102665381
