python栈、队列、文件目录遍历

xiaoxiao2021-02-28  14

一、 栈与队列

关注公众号“轻松学编程”了解更多。

1、 栈 stack

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

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

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

#导入数据结构的集合 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)

二、 目录遍历

1、 递归遍历目录

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、 栈模拟递归遍历目录

也称为深度遍历

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、 队列模拟递归遍历目录

也被称为广度遍历

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())

后记

【后记】为了让大家能够轻松学编程,我创建了一个公众号【轻松学编程】,里面有让你快速学会编程的文章,当然也有一些干货提高你的编程水平,也有一些编程项目适合做一些课程设计等课题。

也可加我微信【1257309054】,拉你进群,大家一起交流学习。 如果文章对您有帮助,请我喝杯咖啡吧!

公众号

关注我,我们一起成长~~

转载请注明原文地址: https://www.6miu.com/read-2150185.html

最新回复(0)