栈和堆的区别

1、首先栈和堆有2种，一种是数据结构，一种是内存分配的方式，二者关系不大

2、计算机内存分配区域：

1. 栈区：主要用来存放函数的参数值、局部变量，函数执行完毕后，内存自动释放，由系统自动分配，内存分配的效率很高，是一块连续的存储区，但是内存大小很小，一般就几M；
2. 堆区：指通过new、malloc等申请的内存区域，编译器不负责他们内存的释放，一般需要代码控制进行内存释放，一般说的“内存泄漏”就是堆区，因此new和delete、malloc和free一般是一起出现，由于是手动分配，是不连续的存储区域，内存区域较大；
3. 代码区：主要用来存储代码代码；
4. 静态或全局存储区：全局变量和静态变量存储在这里，代码执行完毕后，内存自动释放；
5. 常量存储区：存储常量，不允许修改

3、数据结构中的堆和栈：

首先，存储方式只有2种，一种是顺序存储，一种是链式存储，但是却可以组合成多种数据结构，栈是一种先入后出的数据结构，是一种线性表 ；而堆是一种经过排序后的树形数据结构，可分为大根堆、小根堆，大根堆中每一个根节点都大于其左右节点的值，小根堆中每一个根节点都小于其左右节点，另外，堆是一个完全二叉树

4、线性表的存储方式：

线性表：0个或多个数据元素的序列
特点：1）线性表的元素个数是有限的；2）线性表的存储方式是有序的
存储方式：1）线性存储2）链式存储