1. 程式人生 > >Python:通過棧模擬深度遍歷

Python:通過棧模擬深度遍歷

(一)棧模擬深度遍歷

(1)深度遍歷 在這裡插片描述

(1)模擬遍歷的流程 在這裡插入圖片描述 ! (2)程式碼實現

import os
def Demo(path) :
    stack = []
    stack.append(path)   #進棧
    while len(stack) !=0 :
        dirpath = stack.pop()
        Filelist = os.listdir(dirpath)
        for name in Filelist:
            AbsPath = os.path.join(dirpath,name)
            if os.path.isdir(AbsPath) :
                print("目錄:"+name)
                stack.append(AbsPath)
            else :
                print("檔案:"+name)

Demo(r"F:\TestPython")