Python 深度遍历（栈）和广度遍历（队列）

最新推荐文章于 2023-03-09 11:06:45 发布

storyfull

最新推荐文章于 2023-03-09 11:06:45 发布

阅读量1.6k

点赞数 1

分类专栏： Python学习文章标签： Python Python基础深度遍历广度遍历栈和队列

本文链接：https://blog.csdn.net/storyfull/article/details/102665252

版权

深度遍历（栈）

在这里插入图片描述

实现:
# 第一种，直接改，取值的方式，先进后出，只需要改成从右边取就行了
import os
import collections

def get_alldir_allfile(source_path):
     if not os.path.exists(source_path): #如果输入的路径不存在
          return
     queue=collections.deque() # 创建一个队列来存放路径
     queue.append(source_path) # 将根路径，第一个路径，放入队列内

     while True:
          if len(queue)==0: # 当队列中没有路径时,证明遍历完了,则结束循环
               break
          #path=queue.popleft() # 先进先出
          path=queue.pop() # 改成了先进后出，pop默认是从右边开始弹出
          # 遍历出path
          for file_name in os.listdir(path):