隊列&&棧

基本性質:
棧:先進後出
隊列:先進先出

實現方式:
簡單的實現方式–數組
複雜的實現方式–鏈表

棧基本操作:

  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出隊列;

注意:
在這裏插入圖片描述

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