堆与栈

**

堆与栈

**
什么是堆？
堆通常被看成一棵树的数组对象
堆得性质是什么？

1. 堆中的某个节点的值总是不大于或者不小于其父节点的值。
   a2. 堆是一棵完全二叉树
   注：节点大的叫做大根堆或者大堆，节点小的叫做小根堆或者小堆。
   堆得特点是什么？
   （1） 堆是在程序运行的时候，不是在程序编译的时候。申请某个大小的内存空间。即动态的分配内存，对其访问和一般内存的访问没有区别。
   （2） 堆是应用程序运行的时候请求操作系统分配给自己的内存，一般是申请给予的过程。
   （3） 堆是指程序运行时申请的动态内存，而栈只是一种使用堆得方法（即先进后出）
   栈：栈是什么？
   （1）栈又被称作堆栈，他是一种运算受限的线性表。其限制是仅允许在表的一端进行插入或者删除的运算。一端被称作栈顶另一端被称作栈底。
   （2）栈就是一个桶，后放进去先拿出来，它下面要是有东西等它出来之后才能出来。
   （3）栈是操作系统在建立某个进程或者线程。为了这个线程建立的存储区域，该区域具有LIFO（First In First Out即后入先出）特性。

堆和栈区别总结:

1. 堆栈空间分配不同
（1） 栈：是系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
（2） 堆：一遍是由程序员分配释放，若程序员不释放。程序结束可能会由OS回收，分配方式倒是类似于链表
2. 堆栈的缓存方式
（1） 栈：使用的是一级缓存，他们通常是被调用时处于存储空间中，调用完毕立即释放。
（2） 堆：是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定，所以调用这些对象的速度相对比较慢。
3. 堆栈数据结构的区别
（1） 堆（数据结构）：堆可以看成是一棵树，如：堆排序
（2） 栈（数据结构）：一种先进后出的数据结构。

队列：什么是队列？

（1） 队列是一种特殊的线性表，特殊之处在于只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作端是队尾进行删除操作的端是对头。
（2） 队列中没有元素时，称为空队列。
（3） 建立顺序队列结构必须为其静态分配或者动态申请一片连续的存储区域并且设置两个指针进行管理。一个是队头指针，另一个是队尾指针。
队列跟栈的区别是？
队列只能在队头做删除，在队尾进行插入操作。但是栈可以在栈顶做插入和删除操作。