队列

最新推荐文章于 2024-12-01 23:55:34 发布

xiaoxiaozhang3

最新推荐文章于 2024-12-01 23:55:34 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_45163516/article/details/96837852

本文介绍了一种使用Python中的队列数据结构来遍历指定路径下所有子目录及文件的方法。通过递归的方式，该算法可以高效地列出任意深度的目录结构中的所有文件和文件夹。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用队列来遍历目录

import collections
import os


def getAllDirQueue(path):
    # 创建队列
    queue = collections.deque()
    queue.append(path)
    while queue:
        # 出队
        filepath = queue.popleft()
        fileList = os.listdir(filepath)
        for filename in fileList:
            absPath = os.path.join(filepath,filename)
            if os.path.isdir(absPath):
                print("目录：",filename)
                queue.append(absPath)
            else:
                print("文件：",filename)

#输入路径
path = r"/Users/Pycharm"
getAllDirQueue(path)