Java数据结构 -- "栈和队列"操作的区别
栈和队列是两种不同的数据结构, 它们有以下本质区别:
1. 操作的名称不同
栈的插入称为进栈, 栈的删除称为出栈
队列的插入称为入队, 队列的删除称为出队
2. 操作的限定不同
队列是在队尾入队, 队头出队, 即两边都可以操作.
而栈的进栈和出栈都是在栈顶进行的, 无法对栈底直接进行操作
3. 操作的规则不同
栈是先进后出(LIFO-last in first out), 即每次删除栈中的元素(出栈)都是当前栈中最新的元素, 即最后插入(进栈)的元素, 而最先插入的被放在栈的底部, 要到最后才能删除
队列是先进先出(FIFO-first in first out), 即队列的修改是按照先进先出的原则进行的, 新来的成员总是加入队尾(不能从中间插入), 每次离开的成员总是从队头离开(不允许中途离队).
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）线性表。
