堆栈和队列 的本质区别
队列和栈是两种不同的数据结构。它们有以下本质区别：
1、操作的名称不同。
队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。
2、操作的限定不同。
队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。
3、操作的规则不同。
队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（不能从中间插入），每次离开的成员总是队列头上（不允许中途离队）。
而栈为后进先出（LIFO）,即每次删除（出栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的被放在栈的底部，要到最后才能删除。
4、遍历数据速度不同。
队列是基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快。
栈是只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。
扩展资料：
1、堆栈的储存方式：
堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的 [1] 。对这个存储区存入的数据，是一种特殊的数据结构。
所有的数据存入或取出，只能在浮动的一端（称栈顶）进行，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素逐个移出后才能取出。
在内存储器（随机存储器）中开辟一个区域作为堆栈，叫软件堆栈；用寄存器构成的堆栈，叫硬件堆栈。
单片机应用中，堆栈是个特殊存储区，堆栈属于RAM空间的一部分，堆栈用于函数调用、中断切换时保存和恢复现场数据。
堆栈中的物体具有一个特性：第一个放入堆栈中的物体总是被最后拿出来， 这个特性通常称为先进后出 (FILO—First-In/Last-Out)。
堆栈中定义了一些操作， 两个最重要的是PUSH和POP。 PUSH（入栈）操作：堆栈指针（SP）加1，然后在堆栈的顶部加入一 个元素。
POP（出栈）操作相反，出栈则先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中（目的位置），然后再将堆栈指针（SP）减1。这两种操作实现了数据项的插入和删除。
2、队列的储存方式：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。
因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
参考资料来源：百度百科—堆栈
参考资料来源：百度百科—队列
如题，队列和堆栈的区别
首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。
那么这里的堆栈，应该不是指内存，而是java.util.Stack<E>（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。
这里的队列，应该是java.util.Queue(接口)
就是说，java集合中的两种数据结构的对比。
一句话形容其区别，就是：
队列是FIFO的（先进先出）；
堆栈式FILO的（现今后出）；
堆是实现层面的东西，堆可以用来实现栈结构，也可以高效实现有序栈。
2. 栈：只能在一端操作，即栈顶（如出栈、入栈），这种只能从一端操作的性质，意味着栈中的元素只能后进先出（last in first out）。（它的这种一端性，有时会用来实现double-end stack 双端栈）
3. 队列： 是一个双端操作的数据结构，入队、和出队分别在一端操作。能够保持先进先出的性质（first in first out). 为了充分利用的队列的空间，常用来实现循环队列。
已赞过
已踩过<
队列是 先进先出
