三种常见基础的数据结构：堆、栈、队列

其实我之前是学过数据结构和算法的，毕竟本科学的就是数学和计算机。刚毕业也是做的Java，只不过后来换个公司，正好缺前端，就转到前端了（当时感觉只要是开发就行，前后端都可以，毕竟都能写~）

写这篇文章的目的主要还是为了自己的复习，算是学习吧。

下面言归正传，简单记录一下堆/栈/队列：

1.堆：

一种树形结构，二叉树（堆排序）。堆总是一颗完全二叉树。

顺序随意。

一般由程序员分配释放，若不释放，程序结束时可能由OS回收，分配方式类似于链表。

存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是成为孤儿就能被回收），所以调用这些对象的速度要相对慢一些。

2.栈：

表达数据的一种存取方式，先进后出，后进先出。LIFO

也称堆栈，是一种线性表。

删除和加入都在栈顶操作。

push：进栈，在堆栈的顶部加入一个元素

pop：出栈，在堆栈的顶部移去一个元素，并将堆栈的大小减一。

由操作系统自动分配释放，存放函数的参数值，局部变量的值等。

使用一级缓存，通常都是被调用时处于存储空间种，调用完毕立即释放。

应用：递归（递归使用得是选择结构，迭代使用得是循环结构）

3.队列：

是一种特殊得线性表，先进先出。FIFO

在队列头做删除，队列尾做插入。

头尾相接得循环称为循环队列。