基本性質:
棧:先進後出
隊列:先進先出
實現方式:
簡單的實現方式–數組
複雜的實現方式–鏈表
棧基本操作:
- 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出隊列;
注意: