棧的應(yīng)用：樹的層次遍歷、圖的廣度優(yōu)先遍歷、OS的FCFS策略

• 樹的層次遍歷：
• 圖的廣度優(yōu)先遍歷
• OS的FCFS策略：

樹的層次遍歷：

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

圖的廣度優(yōu)先遍歷

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

OS的FCFS策略：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。