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

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

#导入数据结构的集合

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】，拉你进群，大家一起交流学习。
如果文章对您有帮助，请我喝杯咖啡吧！

公众号

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

巴特西

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

一、栈与队列

1、栈 stack

2、队列 queue

二、目录遍历

1、递归遍历目录

2、栈模拟递归遍历目录

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

后记

最新文章

热门文章

巴特西

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

一、 栈与队列

1、 栈 stack

2、 队列 queue

二、 目录遍历

1、 递归遍历目录

2、 栈模拟递归遍历目录

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

后记

最新文章

热门文章

一、栈与队列

1、栈 stack

2、队列 queue

二、目录遍历

1、递归遍历目录

2、栈模拟递归遍历目录

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