1、首先栈和堆有2种,一种是数据结构,一种是内存分配的方式,二者关系不大
2、计算机内存分配区域:
- 栈区:主要用来存放函数的参数值、局部变量,函数执行完毕后,内存自动释放,由系统自动分配,内存分配的效率很高,是一块连续的存储区,但是内存大小很小,一般就几M;
- 堆区:指通过new、malloc等申请的内存区域,编译器不负责他们内存的释放,一般需要代码控制进行内存释放,一般说的“内存泄漏”就是堆区,因此new和delete、malloc和free一般是一起出现,由于是手动分配,是不连续的存储区域,内存区域较大;
- 代码区:主要用来存储代码代码;
- 静态或全局存储区:全局变量和静态变量存储在这里,代码执行完毕后,内存自动释放;
- 常量存储区:存储常量,不允许修改
3、数据结构中的堆和栈:
首先,存储方式只有2种,一种是顺序存储,一种是链式存储,但是却可以组合成多种数据结构,栈是一种先入后出的数据结构,是一种线性表 ;而堆是一种经过排序后的树形数据结构,可分为大根堆、小根堆,大根堆中每一个根节点都大于其左右节点的值,小根堆中每一个根节点都小于其左右节点,另外,堆是一个完全二叉树
4、线性表的存储方式:
线性表:0个或多个数据元素的序列
特点:1)线性表的元素个数是有限的;2)线性表的存储方式是有序的
存储方式:1)线性存储2)链式存储