栈和队列的区别

栈和队列都是线性表。区别在于栈的插入和删除操做只容许在表的尾端进行，而队列只容许在表尾插入数据元素，在表头删除数据元素。
其余相同点：
1.都是线性结构。
2.均可以经过顺序结构和链式结构实现。
3.插入与删除的时间复杂度都是O(1)，空间复杂度相同。
4.多链栈和多链队列的管理模式能够相同。
其余不一样点：
1.应用场景不一样；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各类资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
2.顺序栈可以实现多栈空间共享，而顺序队列不能。