堆\栈\队列

堆和栈区别总结:

一 堆栈空间分配:

• 栈(操作系统): 由操作系统自动分配释放,存放函数的参数值,局部变量的值等.
• 堆(操作系统): 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收,分配 方式类似于链表.

二 堆栈的缓存方式

• 栈 使用的是一级缓存,他们通常都是被调用时处于存储空间中,调用完毕立即释放.
• 堆 则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收).所以调用这些对象的速度要相对来得低一些.
  三 堆栈数据结构的区别
• 堆 : 堆可以被看成是一棵树,如堆排序
• 栈: 一种先进后出的数据结构

队列

• 队列是一种特殊的线性表 ,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插入操作的成为队尾,进行删除操作的端称为对头.
• 队列中没有元素时,称为空队列.
• 建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理.一个是队头指针front,它指向队头元素;另一个是队尾指针rear,它指向下一个入队元素的存储位置.
• 队列采用的FIFO(first in first out), 新元素总是被插入到链表的尾部,而读取的时候总是从链表的头部开始读取.每次读取一个元素,释放一个元素.所谓的动态创建,动态释放.因而也不存在溢出等问题. 由于链表由结构体间接而成,遍历也方便.(先进先出)

三者区别:

• 堆 是在程序运行时,而不是在程序编译时,申请某个大小的内存空间.即动态分配内存,对其访问和对一般内存的访问没有区别.
• 栈 就是一个桶,后放进去的先拿出来,它下面本来有的东西要等它出来之后才能出来(后进先出)
• 队列 只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入删除操作.