【面试题】实现文件夹中文件的遍历输出(广度优先版)

1.创建一个队列
2.队列增加文件路径
3.当队列不为空，获取队列
4.遍历某个路径，判断是文件输出，是文件夹加入队列
5.直到队列为空，程序终止运行。

import os, collections
# 广度遍历目录
def Get_All_Dir_Scope(path:str):
    #创建队列
    queue = collections.deque()
    # 进队
    queue.append(path)
    print("queue =", queue)
    while len(queue) != 0:
        # 出队数据
        File_Path = queue.popleft()
        # print(FilePath)
        # 找出所有的文件
        num = 0
        file_num = 0
        FileNameList = os.listdir(File_Path)
        for fileName in FileNameList:
            fileAbsPath = os.path.join(File_Path, fileName)
            if os.path.isfile(fileAbsPath):
                print("是文件", fileAbsPath)
                num += 1
            else:
                file_num += 1
                queue.append(fileAbsPath)
        print('当前文件数量:%s' % num, '当前文件夹数量%s' % file_num, '路径是:%s' % (fileAbsPath))

path = '.'
Get_All_Dir_Scope(path)