其他分享
首页 > 其他分享> > 栈和队列的区别

栈和队列的区别

作者:互联网

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

标签:场景,删除,区别,队列,复杂度,插入,多链
来源: https://blog.51cto.com/14289397/2540187