Python队列模拟深度遍历

2018-09-11  本文已影响0人  暖遇

encoding:utf-8

author = 'zhoupao'
date = '2018/7/14 10:17'

import os
import collections

def getAll(spath):
if not os.path.exists(spath):
print('没有该目录')
#创建一个队列
queue=collections.deque()
# 将spath放入队列中
queue.append(spath)

while len(queue) !=0:
    # 从顶部 弹出
    firstPath=queue.popleft()
    # 查看里面所有的文件
    innerPath=os.listdir(firstPath)

    for listDir in innerPath:
        allPath=os.path.join(innerPath,listDir)

        if os.path.isdir(allPath):
            print('是目录',allPath)
            queue.append(allPath)
        else:
            print('是文件',allPath)
上一篇下一篇

猜你喜欢

热点阅读