Python：使用[栈遍历/深度遍历(DFS)]指定目录下所有文件

最新推荐文章于 2023-10-16 00:05:41 发布

Yukirito1996

最新推荐文章于 2023-10-16 00:05:41 发布

阅读量1k

点赞数 2

分类专栏： Python 文章标签： Python DFS 栈遍历深度遍历

本文链接：https://blog.csdn.net/Yukirito1996/article/details/81235365

版权

#/usr/bin/env python
#-*- coding: utf-8 -*-
#作者：Yukirito1996
#最后更新日期：2018-7-27 12:54:29
import os

def dfsStack(path):
    #首先定义一个空栈（实际上就是一个空列表）
    stack = []
    #把指定路径path存到栈里
    stack.append(path)

    while len(stack) > 0:
        #把路径path pop 出去
        #同时令filePath取到路径的值
        filePath = stack.pop()

        #把path路径下所有目录名和文件名都存在fileList列表里
        #注意此时列表元素不是绝对路径
        fileList = os.listdir(filePath)
        # print("fileList:", fileList)
        for p in fileList:
            # 拼接获取绝对路径
            #join 的第一个参数是最近一个需要重新遍历的文件路径：filePath
            absFilePath = os.path.join(filePath, p)
            # print("absFilePath:", absFilePath)
            if os.path.isdir(absFilePath):#判断是否是文件夹类型
                print("目录：", p)
                stack.append(absFilePath)#是目录的话，压栈，然后下次循环继续。
            else:
                print(