您的位置：首页 > 脚本大全 > > 正文

python 队列与列表（Python实现的栈、队列、文件目录遍历操作示例）

更多时间：2021-10-07 00:02:20 类别：脚本大全浏览量：2622

python 队列与列表

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

本文实例讲述了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

标签：Python 队列遍历文件目录栈

上一篇：django admin 开发实例（Django给admin添加Action的步骤详解）

下一篇：新买的云服务器注意事项（购买云服务器之前需要了解哪些知识？）

您可能感兴趣

python 队列与列表（Python实现的栈、队列、文件目录遍历操作示例）

python 队列与列表

热门推荐

排行榜