堆栈和队列 的本质区别

堆栈和队列 的本质区别

队列和堆栈的区别
如题，队列和堆栈的区别
首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。
那么这里的堆栈，应该不是指内存，而是java.util.Stack（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。
这里的队列，应该是java.util.Queue(接口)
就是说，java集合中的两种数据结构的对比。
一句话形容其区别，就是：
队列是FIFO的（先进先出）；
堆栈式FILO的（现今后出）；

栈是 先进后出
队列是 先进先出

1.栈和队列都是线性数据结构。
2. 栈：只能在一端操作，即栈顶（如出栈、入栈），这种只能从一端操作的性质，意味着栈中的元素只能后进先出（last in first out）。（它的这种一端性，有时会用来实现double-end stack 双端栈）
3. 队列： 是一个双端操作的数据结构，入队、和出队分别在一端操作。能够保持先进先出的性质（first in first out). 为了充分利用的队列的空间，常用来实现循环队列。

栈和队列是同一级别的，是属于数据结构的范畴的，一个是后进先出或者先进后出，一个是先进先出；
堆是实现层面的东西，堆可以用来实现栈结构，也可以高效实现有序栈。