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