栈和队列是两种操作受限的线性表（线性表是一种线性结构，在同一个线性表中的数据元素类型相同并且满足一对一的逻辑关系）
受限的表现：
栈的插入和删除只允许在表的尾部进行（即栈顶）,满足FILO.
队列只允许在表尾插入数据元素，在表头删除数据元素。满足FIFO.
栈与队列相同点：
1.都是线性表结构
2.插入操作都是限定在表尾进行。
3.都可以通过顺序结构和链式结构实现。
4.插入与删除的时间复杂度都是O(1),在空间复杂度上也以应
5.多链栈和多链队列的管理模式可以相同。
栈和队列的不同点：
1.删除数据元素的位置不同。
2.应用场景不同
常见栈的运用场景：函数调用、递归实现、括号问题的求解、深度优先搜索遍历。
常见队列的运用场景：计算机系统中各种资源的管理，消息缓冲器的管理，以及广度优先遍历。
3.顺序栈能够实现多栈空间共享，而队列不行。
4.遍历数据速度不同
栈只能从头去数据，也就是先放入的数据需要遍历整个栈最后才能取出来。而且在遍历数据时还要为数据开辟临时空间，保持数据在便利前后的一致性。
队列基于地址指针遍历，而且可以从头或者尾部开始遍历，无需开辟临时空间，速度要快的多。