个人中心
gpt4 book ai didi

Python实现的栈、队列、文件目录遍历操作示例

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python实现的栈、队列、文件目录遍历操作示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了python实现的栈、队列、文件目录遍历操作。分享给大家供大家参考，具体如下:

1、 栈与队列 。

1、 栈 stack 。

特点:先进先出[可以抽象成竹筒中的豆子,先进去的后出来] 后来者居上 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
mystack = []
#压栈[向栈中存数据]
mystack.append( 1 )
print (mystack)
mystack.append( 2 )
print (mystack)
mystack.append( 3 )
print (mystack)
#出栈[从栈中取数据]
mystack.pop()
print (mystack)
mystack.pop()
print (mystack)

2、 队列 queue 。

特点: 先进先出[可以抽象成一个平放的水管] 。

?
1
2
3
4
5
6
7
8
9
10
11
12
#导入数据结构的集合
import collections
queue = collections.deque([ 1 , 2 , 3 , 4 , 5 ])
print (queue)
#入队[存数据]
queue.append( 8 )
print (queue)
queue.append( 9 )
print (queue)
#取数据
print (queue.popleft())
print (queue)

2、 目录遍历 。

1、 递归遍历目录 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import os
def diguigetalldir(path,suojin):
   # 如果文件夹中只有文件则返回
   if os.path.isfile(path):
     return
   # 如果为空文件夹则返回
   list1 = os.listdir(path)
   if len (list1) = = 0 :
     return
   # 遍历list1列表
   for item in list1:
     print ( ' ' * suojin, '%s' % item)
     path1 = os.path.join(path,item)
     if os.path.isdir(path1):
       diguigetalldir(path1, suojin + 4 )
# 遍历当前目录
diguigetalldir(os.getcwd(), 0 )

2、 栈模拟递归遍历目录 。

也称为深度遍历 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import os
def stackgetalldir(path):
   if not os.listdir(path):
     return
   liststack = [path]
   listsuojin = [ 0 ]
   print (liststack)
   while len (liststack) ! = 0 :
     path = liststack.pop() #路径出栈
     suojin = listsuojin.pop()  #缩进空格个数出栈
     print ( ' ' * suojin, os.path.basename(path))
     if os.path.isdir(path):
       for i in os.listdir(path): #遍历路径下的全部文件
         listsuojin.append(suojin + 4 )
         liststack.append(os.path.join(path,i)) #文件名拼接成相对路径后入栈
# 遍历当前目录
stackgetalldir(os.getcwd())

3、 队列模拟递归遍历目录 。

也被称为广度遍历 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import os
import collections
def queuegetalldir(path = " " ):
   if not os.listdir(path):
     return
   queue = collections.deque()
   queue.append(path)
   while len (queue) ! = 0 :
     filepath = queue.popleft()
     filelist = os.listdir(filepath) #遍历filepath路径下的目录
     for filename in filelist:
       absfilepath = os.path.join(filepath,filename) #路径拼接
       if os.path.isdir(absfilepath):
         print ( "目录:" ,filename)
         queue.append(absfilepath)
       else :
         print ( "文件:" ,filename)
# 遍历当前目录
queuegetalldir(os.getcwd())

希望本文所述对大家python程序设计有所帮助.

原文链接：https://blog.csdn.net/lm_is_dc/article/details/80081904 。

最后此篇关于Python实现的栈、队列、文件目录遍历操作示例的文章就讲到这里了,如果你想了解更多关于Python实现的栈、队列、文件目录遍历操作示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

24 4 0
文章推荐： 最新版吃软饭可爱表情包 超热门的经典聊天表情2021
文章推荐： 孩子陪伴在身边的幸福句子 看着孩子慢慢长大的幸福签名
文章推荐： 日系风格软萌清新的男生签名 阳光又很治愈签名男生
文章推荐： 一篇文章带你弄懂Python基础之列表相关操作和嵌套
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com