深度遍历和广度遍历

深度遍历

//A code block

import os
def getAllFileST(path):

#定义列表存储数据(模拟栈)
stack = []
#将path路径的内容(字符串，绝对路径)压栈(存入到stack列表中)
stack.append(path)

#只要stack中有内容，循环继续
while len(stack) != 0:
    #出栈(从stack取出数据)
    filePath = stack.pop()
    #得到filePath路径下的所有子内容(可能是文件、目录)，将名字以列表形式返回
    file_list = os.listdir(filePath)
    #循环处理列表中的每一个元素
    for file in file_list:
        #将每个元素还原成为绝对路径值
        fileAbsPath = os.path.join(filePath,file)
        if os.path.isfile(fileAbsPath):
            print('文件：' + file)
        else:
            print('目录：' + file)
            stack.append(fileAbsPath)

path = r’C:\Users\Administrator\Desktop\a’
getAllFileST(path)

广度遍历

//A code block

import collections,os
#自定义函数：实现广度遍历
def getAllFileQU(path):
#获取一个队列对象
queue = collections.deque()
#往队列中存数据(进队、path)
queue.append(path)
while len(queue) != 0:
#从队列中取数据(出队)
filePath = queue.popleft()
#得到filePath中的所有子内容，以列表返回
file_list = os.listdir(filePath)
#循环处理列表中每一个元素
for file in file_list:
fileAbsPath = os.path.join(filePath,file)
#判断是文件还是目录，分别处理
#注意：如果是目录，先打印名字后进队
if os.path.isdir(fileAbsPath):
print(‘目录：’ + file)
queue.append(fileAbsPath)
else:
print(‘文件：’ + file)
path = r’C:\Users\Administrator\Desktop\a’
getAllFileQU(path)

递归遍历

//A code block
import os
def getAllDir(path,sp=’’):
filesList=os.listdir(path)
sp+=" "
print(filesList)
#处理每一个文件 (用绝对路径)
for filesName in filesList:
fileabsPath = os.path.join(path, filesName)
if os.path.isdir(fileabsPath):
#path\fileNmae
print(sp+“目录：”,filesName)
getAllDir(fileabsPath,sp)
#调用自身
else:
print(sp+“普通文件”,filesName)

getAllDir(r"F:\pycharm1807\day09")