队列&&栈

基本性质:
栈:先进后出
队列:先进先出

实现方式:
简单的实现方式–数组
复杂的实现方式–链表

栈基本操作:

  1. pop操作
  2. top或peek操作
  3. push操作
  4. size操作

队列基本操作

  1. push在队头加元素
  2. 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出队列;

注意:
在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章