算法：栈和队列
Posted m-m-monica
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法：栈和队列相关的知识，希望对你有一定的参考价值。
（一）栈和队列的基本性质
- 栈是先进后出的
- 队列是先进先出的
- 栈和队列在实现结构上可以有数组和链表两种形式
- 数组结构实现较容易
- 用链表结构较复杂，因为牵扯很多指针操作
（二）队列和栈的基本操作
- pop操作（栈尾弹出一个元素）
- push操作（栈/队列尾加入一个元素）
- shift操作（队头弹出一个元素）
- 栈和队列的基本操作，都是时间复杂度都为O(1)的操作
（三）深度优先遍历（DFS）和宽度优先遍历（BFS）
- 深度优先遍历可以用栈实现
- 宽度优先遍历可以用队列实现
（四）双端队列和优先级队列
- 双端队列首尾都可以压入和弹出元素
- 优先级队列可根据元素的优先级值，决定元素的弹出元素
- 优先级队列的结构为堆结构，并不是线性结构
以上是关于算法：栈和队列的主要内容，如果未能解决你的问题，请参考以下文章