python3实现文件夹的遍历，广度优先和深度优先

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python3实现文件夹的遍历，广度优先和深度优先，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含628字，纯文字阅读大概需要1分钟。

内容图文

import os
path = 'C:\\Users\\Administrator\\Desktop\\test'

def depth_first(path):       # 深度优先遍历文件夹，栈，先进后出，先找到最深的，再弹出来，消耗内存
    for i in os.listdir(path):
        child = os.path.join(path, i)
        if os.path.isdir(child):
            depth_first(child)
        else:
            print(child)

# depth_first(path)

def breadth_first(path, file_list=[]):      # 广度优先遍历文件夹，list装文件夹，装一个弹出一个，不占有内存，队列先进先出
    file_list.append(path)
    while len(file_list) > 0:
        tmp = file_list.pop(0)
        for i in os.listdir(tmp):
            child = os.path.join(tmp, i)
            if os.path.isdir(child):
                print(child)
                file_list.append(child)
            else:
                print(child)

# breadth_first(path)

内容总结

以上是互联网集市为您收集整理的python3实现文件夹的遍历，广度优先和深度优先全部内容，希望文章能够帮你解决python3实现文件夹的遍历，广度优先和深度优先所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端