Python：目录遍历--栈深度遍历

最新推荐文章于 2024-03-26 19:44:27 发布

原创最新推荐文章于 2024-03-26 19:44:27 发布 · 置顶 · 407 阅读

0 ·

CC 4.0 BY-SA版权

Python脚本编程同时被 2 个专栏收录

22 篇文章

订阅专栏

Python脚本编程

16 篇文章

订阅专栏

本文深入探讨了使用Python实现的深度优先搜索遍历文件夹的技术。通过递归方式利用栈结构，该算法能有效地遍历指定路径下的所有子目录及文件，详细展示了如何用Python的os模块和collections.deque来构建和操作文件遍历栈。

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

#!/usr/bin/env python
# coding:UTF-8


"""
@version: python3.x
@author:曹新健
@contact: 617349013@qq.com
@software: PyCharm
@file: 深度遍历栈.py
@time: 2018/9/7 13:18
"""

import os
from collections import deque
def stackFiles(path):
    stack = deque()
    stack.append(path)

    while True:
        if len(stack) == 0:
            break
        popFile = stack.pop()
        #print(popFile)
        for file in os.listdir(popFile):
            newDir = os.path.join(popFile,file)
            if os.path.isdir(newDir):
                print(file)
                stack.append(newDir)
            else:
                print(file)

if __name__ == "__main__":
    stackFiles(r'E:\学习')