棧的應用：樹的層次遍歷、圖的廣度優先遍歷、OS的FCFS策略

• 樹的層次遍歷：
• 圖的廣度優先遍歷
• OS的FCFS策略：

樹的層次遍歷：

算法思想：
1、先遍歷頭節點1，頭節點1入隊
2、在遍歷頭節點的孩子節點23，讓孩子節點23入隊，1節點出隊
3、在以2節點為父節點，讓2節點的孩子節點45入隊，2節點出隊
4、以此類推，直到遍歷完整顆樹為止

圖的廣度優先遍歷

算法思想：
1、1節點入隊
2、遍歷與1相連節點，讓其相鄰節點入隊，1節點出隊
3、在遍歷此時隊列的第一個節點，讓其相鄰且未掃描的節點入隊，第一個節點出隊
4、以此類推，直到遍歷完整個圖為止

OS的FCFS策略：

當多個進程搶占cpu資源時，先來先服務策略是常用策略
原理：
1、多個進程要使用一個cpu時，采用一個等待隊列
2、當隊頭進程時間片到時，將隊頭進程出隊插入隊尾
3、執行下一個隊頭進程
4、重復23步驟

總結

以上是生活随笔為你收集整理的数据结构之栈的应用：树的层次遍历、图的广度优先遍历、OS的FCFS策略的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。