Python实现的栈、队列、文件目录遍历操作示例
本文实例讲述了Python实现的栈、队列、文件目录遍历操作。分享给大家供大家参考，具体如下：
一、栈与队列
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
特点:先进先出[可以抽象成一个平放的水管]
#导入数据结构的集合 importcollections 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、递归遍历目录
importos
defdiguigetAllDir(path,suojin):
#如果文件夹中只有文件则返回
ifos.path.isfile(path):
return
#如果为空文件夹则返回
list1=os.listdir(path)
iflen(list1)==0:
return
#遍历list1列表
foriteminlist1:
print(''*suojin,'%s'%item)
path1=os.path.join(path,item)
ifos.path.isdir(path1):
diguigetAllDir(path1,suojin+4)
#遍历当前目录
diguigetAllDir(os.getcwd(),0)
2、栈模拟递归遍历目录
也称为深度遍历
importos
defstackGetAllDir(path):
ifnotos.listdir(path):
return
liststack=[path]
listsuojin=[0]
print(liststack)
whilelen(liststack)!=0:
path=liststack.pop()#路径出栈
suojin=listsuojin.pop()#缩进空格个数出栈
print(''*suojin,os.path.basename(path))
ifos.path.isdir(path):
foriinos.listdir(path):#遍历路径下的全部文件
listsuojin.append(suojin+4)
liststack.append(os.path.join(path,i))#文件名拼接成相对路径后入栈
#遍历当前目录
stackGetAllDir(os.getcwd())
3、队列模拟递归遍历目录
也被称为广度遍历
importos
importcollections
defqueueGetAllDir(path=""):
ifnotos.listdir(path):
return
queue=collections.deque()
queue.append(path)
whilelen(queue)!=0:
filePath=queue.popleft()
fileList=os.listdir(filePath)#遍历filePath路径下的目录
forfilenameinfileList:
absFilePath=os.path.join(filePath,filename)#路径拼接
ifos.path.isdir(absFilePath):
print("目录:",filename)
queue.append(absFilePath)
else:
print("文件:",filename)
#遍历当前目录
queueGetAllDir(os.getcwd())
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。