目录遍历的三种方法

方法一：递归遍历目录

import os
def getAllDirRE(path,sp = ""):
    fileslist = os.listdir(path)
    sp += "    "
    for filename in fileslist:
        fileAbsPath = os.path.join(path,filename)
        if os.path.isdir(fileAbsPath):
            print(sp+"目录：",filename)
            getAllDirRE(fileAbsPath,sp)
        else:
            print(sp+"文件",filename)
getAllDirRE(r"C:\Users\Administrator\Python学习")

方法二：栈模拟递归遍历目录（深度遍历）

import os

def getAllDirDE(path):
    stack = []
    stack.append(path)
    while len(stack) != 0:
        dirPath = stack.pop()
        filesList = os.listdir(dirPath)
        for filename in filesList:
            fileAbsPath = os.path.join(dirPath,filename)
            if os.path.isdir(fileAbsPath):
                print("目录：" + filename)
                stack.append(fileAbsPath)
            else:
                print("文件：" + filename)

getAllDirDE(r"C:\Users\Administrator\Python学习")

方法三：队列模拟递归遍历目录（广度遍历）

import os
import collections

def getAllDirGE(path):
    queue = collections.deque()
    queue.append(path)
    while len(queue) != 0:
        dirPath = queue.popleft()
        filesList = os.listdir(dirPath)
        for filename in filesList:
            fileAbsPath = os.path.join(dirPath,filename)
            if os.path.isdir(fileAbsPath):
                print("目录：" + filename)
                queue.append(fileAbsPath)
            else:
                print("文件：" + filename)

getAllDirGE(r"C:\Users\Administrator\Python学习")