本文实例讲述了python实现的栈、队列、文件目录遍历操作。分享给大家供大家参考,具体如下:
一、 栈与队列
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)
|
二、 目录遍历
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