老翅寒暑

摘要： 遍歷一個目錄或者磁盤中的所有內容，常用的算法有兩種：深度優先和廣度優先。具體實現的時候，每種算法都可以有多種實現，一般來說，有遞歸和非遞歸兩種。因為工作需要，所以bigtall實現了幾種算法的對比。首先實現的是傳統的深度優先的遞歸遍歷算法，因為非遞歸算法和廣度優先比較雷同所以沒有實現。其次實現的是廣度優先的遞歸和非遞歸算法，其中非遞歸廣度算法采用一個先進先出的queue存儲目錄路徑結果。最后實現的... 閱讀全文