栈和队列是两种不同的数据结构, 它们有以下本质区别:
1. 操作的名称不同
栈的插入称为进栈, 栈的删除称为出栈
队列的插入称为入队, 队列的删除称为出队
2. 操作的限定不同
队列是在队尾入队, 队头出队, 即两边都可以操作.
而栈的进栈和出栈都是在栈顶进行的, 无法对栈底直接进行操作
3. 操作的规则不同
栈是先进后出(LIFO-last in first out), 即每次删除栈中的元素(出栈)都是当前栈中最新的元素, 即最后插入(进栈)的元素, 而最先插入的被放在栈的底部, 要到最后才能删除
队列是先进先出(FIFO-first in first out), 即队列的修改是按照先进先出的原则进行的, 新来的成员总是加入队尾(不能从中间插入), 每次离开的成员总是从队头离开(不允许中途离队).
4. 遍历数据速度不同
栈只能从顶部取数据, 也就是说最先进入栈底的, 需要遍历整个栈才能取出来, 而且在遍历数据的同时需要为数据开辟临时空间, 保持数据在遍历前的一致性
队列是基于地址指针进行遍历, 而且可以从头部或者尾部进行遍历, 但不能同时遍历, 无序开辟空间, 因为在遍历的过程中不影响数据结构, 所以遍历速度要快.
扩展资料
1、堆栈的储存方式:
堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的 [1] 。对这个存储区存入的数据,是一种特殊的数据结构。
所有的数据存入或取出,只能在浮动的一端(称栈顶)进行,严格按照“先进后出”的原则存