Java数据结构 -- "栈和队列"操作的区别

栈和队列是两种不同的数据结构, 它们有以下本质区别:

1. 操作的名称不同

栈的插入称为进栈, 栈的删除称为出栈

队列的插入称为入队, 队列的删除称为出队

2. 操作的限定不同

队列是在队尾入队, 队头出队, 即两边都可以操作.

而栈的进栈和出栈都是在栈顶进行的, 无法对栈底直接进行操作

3. 操作的规则不同

       栈是先进后出(LIFO-last in first out), 即每次删除栈中的元素(出栈)都是当前栈中最新的元素, 即最后插入(进栈)的元素, 而最先插入的被放在栈的底部, 要到最后才能删除

       队列是先进先出(FIFO-first in first out), 即队列的修改是按照先进先出的原则进行的, 新来的成员总是加入队尾(不能从中间插入), 每次离开的成员总是从队头离开(不允许中途离队).

4. 遍历数据速度不同

       栈只能从顶部取数据, 也就是说最先进入栈底的, 需要遍历整个栈才能取出来, 而且在遍历数据的同时需要为数据开辟临时空间, 保持数据在遍历前的一致性

       队列是基于地址指针进行遍历, 而且可以从头部或者尾部进行遍历, 但不能同时遍历, 无序开辟空间, 因为在遍历的过程中不影响数据结构, 所以遍历速度要快.

 

扩展资料

1、堆栈的储存方式：

堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的 [1]  。对这个存储区存入的数据，是一种特殊的数据结构。

所有的数据存入或取出，只能在浮动的一端（称栈顶）进行，严格按照“先进后出”的原则存