栈与队列区别

栈和队列是两种操作受限的线性表（线性表是一种线性结构，在同一个线性表中的数据元素类型相同并且满足一对一的逻辑关系）

受限的表现：

栈的插入和删除只允许在表的尾部进行（即栈顶）,满足FILO.

队列只允许在表尾插入数据元素，在表头删除数据元素。满足FIFO.

栈与队列相同点：

1.都是线性表结构

2.插入操作都是限定在表尾进行。

3.都可以通过顺序结构和链式结构实现。

4.插入与删除的时间复杂度都是O(1),在空间复杂度上也以应

5.多链栈和多链队列的管理模式可以相同。

栈和队列的不同点：

1.删除数据元素的位置不同。

2.应用场景不同

常见栈的运用场景：函数调用、递归实现、括号问题的求解、深度优先搜索遍历。

常见队列的运用场景：计算机系统中各种资源的管理，消息缓冲器的管理，以及广度优先遍历。

3.顺序栈能够实现多栈空间共享，而队列不行。

4.遍历数据速度不同

栈只能从头去数据，也就是先放入的数据需要遍历整个栈最后才能取出来。而且在遍历数据时还要为数据开辟临时空间，保持数据在便利前后的一致性。

队列基于地址指针遍历，而且可以从头或者尾部开始遍历，无需开辟临时空间，速度要快的多。