遍历目录（递归遍历，栈深度遍历，队列广度遍历）

Stubborn

递归遍历：

1. import os
   
2. def search_file(start_dir, sp=""):
   
3.     os.chdir(start_dir)
   
4.     sp += "   "
   
5.     for each_file in os.listdir(os.curdir):
   
6.         if os.path.isdir(each_file):
   
7.             print(sp+"目录："+os.getcwd() + os.sep + each_file)
   
8.             search_file(each_file, sp)  
   
9.             os.chdir(os.pardir)  
   
10.         else:
    
11.             print(sp+"文件："+os.getcwd() + os.sep + each_file)
    
12. 
    
13. start_dir = r"C:\Users\Administrator\Desktop"
    
14. search_file(start_dir)

复制代码

栈深度遍历（先进后出），遍历目录不懂👇提问

1. import os
   
2. 
   
3. def get_all_dir_deep(path):
   
4.     stack = []
   
5.     stack.append(path)
   
6.     while len(stack) !=0:
   
7.         dirpath = stack.pop()
   
8.         fileslist = os.listdir(dirpath)
   
9.         for filename in fileslist:
   
10.             fileabspath = os.path.join(dirpath,filename)
    
11.             if os.path.isdir(fileabspath):
    
12.                 print("目录：",filename)
    
13.                 stack.append(fileabspath)
    
14.             else:
    
15.                 print("普通文件：",filename)
    
16. 
    
17. path = "/Users/sstubborn/Desktop"
    
18. get_all_dir_deep(path)

复制代码

队列广度遍历,先进先出

1. import os
   
2. import collections
   
3. 
   
4. def get_all_dir_queue(path):
   
5.     queue = collections.deque() #建队列
   
6.     queue.append(path)
   
7. 
   
8.     #处理队列，当队列为空结束循环
   
9.     while len(queue) !=0:
   
10.         dirpath = queue.popleft()
    
11.         fileslist = os.listdir(dirpath)
    
12. 
    
13.         for filename in fileslist:
    
14.             fileabspath = os.path.join(dirpath,filename)
    
15.             if os.path.isdir(fileabspath):
    
16.                 print("目录：",filename)
    
17.                 queue.append(fileabspath)
    
18.             else:
    
19.                 print("普通文件：",filename)
    
20. 
    
21. path = "/Users/sstubborn/Desktop"
    
22. get_all_dir_queue(path)

复制代码

塔利班

你这是啥不懂

Stubborn

塔利班 发表于 2019-2-27 20:21
你这是啥不懂

三种模式打印历遍指定的文件目录而已大神有哪里不懂需要解释的  递归还有点问题，你也懂反正，看看哪里错了

dingking

这个没啥问题吧，看着逻辑挺对的，运行结果也满足要求