递归、栈和队列遍历

本文探讨了三种常见的遍历方法:递归遍历、栈遍历(深度优先)和队列遍历(广度优先),分别在数据结构中应用这些方法进行详细解析。

递归遍历

import os

def getAllDir(path, sp = ""):
    filesList = os.listdir(path)    # 得到当前目录下所有的文件
    sp += "    "
    for fileName in filesList:    # 处理每一个文件
        fileAbsPath = os.path.join(path, fileName)
        if os.path.isdir(fileAbsPath):    # 判断是否是路径
            print(sp, "目录:", fileName)
            getAllDir(fileAbsPath, sp)
        else:
            print(sp, "文件:", fileName)

getAllDir(r"C:\Users\xlg\Desktop\Python-1704\day09\temp\dir")
    

栈遍历(深度遍历)

import os

def getAllDirDE(path):
    stack = []
    stack.append(path)    # 压栈
    while len(stack) != 0:    #处理栈,当栈为空循环结束
        dirPath = stack.pop()
        filesList = os.listdir(dirPath)
        for fileName in filesList:    #处理每一个文件:普通文件打印,目录继续压栈
            fileAbsPath = os.path.join(dirPath, fileName)
            if os.path.isdir(fileAbsPath):
                print("目录:", fileName)
       
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值