基本性质:
栈:先进后出
队列:先进先出
实现方式:
简单的实现方式–数组
复杂的实现方式–链表
栈基本操作:
- pop操作
- top或peek操作
- push操作
- size操作
队列基本操作
- push在队头加元素
- pop在队尾弹出一个元素
注意:
深度优先遍历:
1入栈;2入栈;4入栈;
4出栈;2出栈;5进栈;
5出栈;
3进栈,6进栈,6出栈;
7进栈,7出栈;
3出栈;
1出栈;
over
宽度优先遍历:
1进队列,1出队列
2,3入队列;
2出队列,4,5入队列;
3进队列,6,7入队列;
4,5,6,7出队列;
注意: