标签：单位 strong 计算 空间 链队列 链栈 表头 插入 系统
异同
栈（Stack）和队列（Queue）是两种操作受限的线性表。
这种受限表现在：栈的插入和删除操作只允许在表的尾端进行（在栈中成为“栈顶”），
满足“FIFO：First In Last Out”；队列只允许在表尾插入数据元素，在表头删除数据元素,
满足“First In First Out”。
栈与队列的相同点：
1.都是线性结构。
2.插入操作都是限定在表尾进行。
3.都可以通过顺序结构和链式结构实现。、
4.插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。
5.多链栈和多链队列的管理模式可以相同。
栈与队列的不同点：
1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。
2.应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
3.顺序栈能够实现多栈空间共享，而顺序队列不能。
单位
标签：单位 strong 计算 空间 链队列 链栈 表头 插入 系统
原文地址：https://www.cnblogs.com/dzcici/p/10075722.html
