（一）栈和队列的基本性质
- 栈是先进后出的
- 队列是先进先出的
- 栈和队列在实现结构上可以有数组和链表两种形式
- 数组结构实现较容易
- 用链表结构较复杂，因为牵扯很多指针操作
（二）队列和栈的基本操作
- pop操作（栈尾弹出一个元素）
- push操作（栈/队列尾加入一个元素）
- shift操作（队头弹出一个元素）
- 栈和队列的基本操作，都是时间复杂度都为O(1)的操作
（三）深度优先遍历（DFS）和宽度优先遍历（BFS）
- 深度优先遍历可以用栈实现
- 宽度优先遍历可以用队列实现
（四）双端队列和优先级队列
- 双端队列首尾都可以压入和弹出元素
- 优先级队列可根据元素的优先级值，决定元素的弹出元素
- 优先级队列的结构为堆结构，并不是线性结构
算法：（四）栈和队列
原文：https://www.cnblogs.com/M-M-Monica/p/10121649.html
