栈和队列

栈和队列的基本性质：
栈是先进后出
队列是先进先出
栈和队列一般都有数组和链表两种方式实现
（1）数组结构实现比较容易
（2）用链表结构比较复杂，因为牵扯很多指针操作

栈结构的基本操作：
pop操作 从栈顶弹出一个元素
top或peek操作只访问栈顶元素，不弹出
push操作，从栈顶压入一个元素
size操作返回当前栈中的元素个数

队列的基本操作：
与栈不同的是，push操作为在队头加入元素
而pop操作是从队列的为不弹出一个元素

队列和栈你的操作都是时间复杂度为O(1)的操作

双端队列：收尾两端都可进出元素

优先级队列为根据元素的优先级值，决定元素的弹出顺序(不是线性结构，而是堆结构)

关于站和队列还需掌握两种遍历方式
1、深度优先遍历（DFS）
用栈实现
（1）从上往下，下级节点依次进栈
（2）最深的节点出栈

2、 宽度优先遍历（BFS）
用队列实现
（1）将头结点和下一级节点放入队列中
（2）将头结点出队，头结点下一节点的一个元素出队后，将该元素的下一级进队
（3）然后才把头结点的下一级节点出队列，重复上述过程

    平时使用的递归函数实际上用到了提供的函数系统栈，递归的过程可以看做递归函数依次进入函数栈的处理过程    所有用递归函数可以做的过程一定可以用非递归的方式实现