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)