（线性表：线性表是⼀种线性结构，它是⼀个含有n≥0个结点的有限序列，同⼀个线性表中的数据元素数据类型相同并且满⾜“⼀对⼀”的逻辑关系。
记住我“⼀对⼀”的逻辑关系指的是对于其中的结点，有且仅有⼀个开始结点没有前驱但有⼀个后继结点，有且仅有⼀个终端结点没有后继但有⼀个前驱结点，其它的结点都有且仅有⼀个前驱和⼀个后继结点。）
这种受限表现在：栈的插⼊和删除操作只允许在表的尾端进⾏（在栈中成为“栈顶”），满⾜“FIFO：First In Last Out”；队列只允许在表尾插⼊数据元素，在表头删除数据元素，满⾜“First In First Out”。
栈与队列的相同点：
1.都是线性结构。
2.插⼊操作都是限定在表尾进⾏。
3.都可以通过顺序结构和链式结构实现。、
4.插⼊与删除的时间复杂度都是O（1），在空间复杂度上两者也⼀样。
5.多链栈和多链队列的管理模式可以相同。
栈与队列的不同点：
1.删除数据元素的位置不同，栈的删除操作在表尾进⾏，队列的删除操作在表头进⾏。
2.应⽤场景不同；常见栈的应⽤场景包括括号问题的求解，表达式的转换和求值，函数调⽤和递归实现，深度优先搜索遍历等；常见的队列的应⽤场景包括计算机系统中各种资源的管理，消息缓冲器的管理和⼴度优先搜索遍历等。
3.顺序栈能够实现多栈空间共享，⽽顺序队列不能。
发布评论