队列栈和递归遍历目录

Posted mjc69213

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了队列栈和递归遍历目录相关的知识,希望对你有一定的参考价值。

栈是一种内存结构,先进后出,后进先出。python中没有栈的概念,我们目前只能仿写。

# 模拟栈结构
stack = []
# 入栈(添加元素)
stack.append("A")
print(stack)
stack.append("B")
print(stack)
stack.append("C")
print(stack)
#入栈顺序 A B C

# 出栈(移除元素)
stack.pop()
print(stack)
stack.pop()
print(stack)
#出栈顺序 C B A

 

队列

队列也是一种内存结构,先进先出,后进后出。

创建队列

import collections
queue = collections.deque()

# 进队(向队列中添加元素)
queue.append("A")
queue.append("B")
queue.append("C")
print(queue)
# 出队(移除队列中的元素)
queue.popleft()
print(queue)
queue.popleft()
print(queue)

 

递归遍历目录和文件

import os

path = rF:PycharmProjectsasic gram作业和习题	est

def getAllFileAndDir(path):
    # 获取当前目录下所有文件及文件目录
    fileList = os.listdir(path)
    # print(fileList)

    # 遍历fileList列表
    for fileName in fileList:
        # isdir isfile
        # print(fileName)
        # 拼接绝对路径
        absFile = os.path.join(path,fileName)
        if os.path.isdir(absFile):
            print(absFile+---目录)
            getAllFileAndDir(absFile)
        else:
            print(absFile+---文件)    
getAllFileAndDir(path)

 

栈 深度遍历

import collections

def getAllFileAndDir(sourcePath):

    stack = collections.deque()
    stack.append(sourcePath)
    while len(stack) != 0:
        path = stack.pop()
        fileList = os.listdir(path)
        for fileName in fileList:
            absFile = os.path.join(path, fileName)
            if os.path.isdir(absFile):
                print(absFile+---目录)
                stack.append(absFile)
            else:
                print(absFile+---文件)

getAllFileAndDir(path)

 

队列 广度遍历

def getAllFileAndDir(sourcePath):

    queue = collections.deque()
    queue.append(sourcePath)

    while len(queue) !=0:
        path = queue.popleft()
        fileList = os.listdir(path)
        for fileName in fileList:
            absFile = os.path.join(path, fileName)
            if os.path.isdir(absFile):
                print(absFile+---目录)
                queue.append(absFile)
            else:
                print(absFile+---文件)


getAllFileAndDir(path)

 

复制目录和文件

import os
# 复制目录
def copyDir(sourDir,targetDir):
    if not os.path.exists(sourDir):
        print("如果源目录不存在,直接停止")
        return

    if not os.path.exists(targetDir):
        os.makedirs(targetDir)

    listName = os.listdir(sourDir)
    for dirNameAndFileName in listName:
        sourAbsPath = os.path.join(sourDir,dirNameAndFileName)
        targetAbsPath = os.path.join(targetDir,dirNameAndFileName)
        if os.path.isdir(sourAbsPath):
            copyDir(sourAbsPath,targetAbsPath)
        if os.path.isfile(sourAbsPath):
            #   如果目标文件不存在,   或者   如果该文件已经存在但是文件大小不一样
            if (not os.path.exists(targetAbsPath)) or (os.path.exists(targetAbsPath) and (os.path.getsize(sourAbsPath) != os.path.getsize(targetAbsPath))):
                rf = open(sourAbsPath,"rb")
                wf = open(targetAbsPath,"wb")
                while True:
                    content = rf.read(1024*1024)
                    if len(content) == 0:
                        break
                    wf.write(content)
                    wf.flush()
                wf.close()
                rf.close()

sPath = rF:PycharmProjectsasic gram作业和习题	est
tPath = rF:PycharmProjectsasic gram作业和习题	estNew
copyDir(sPath, tPath)

 

文件复制实例

1.一个函数接受文件夹的名称作为输入参数,请将该文件夹中的所有文件复制到 文件夹名-副本 中去,请补充缺失的代码. (20分)
def copyFile(sPath)
2.题1复制过程中,每隔一秒打印一次复制进度(即当前已复制个数/总文件个数)(15分)
import os
import collections
import time
import sys
def getFileNum(sPath):
    num = 0
    stack = collections.deque()
    stack.append(sPath)
    while len(stack) != 0:
        path = stack.pop()
        fileList = os.listdir(path)
        for fileName in fileList:
            absFile = os.path.join(path, fileName)
            if os.path.isdir(absFile):
                stack.append(absFile)
            else:
                num += 1
    return num

def copyFile(sPath):
    tPath = rF:PycharmProjectsasic gram作业和习题Anaconda3-副本
    stack1 = collections.deque()
    stack1.append(sPath)
    stack2 = collections.deque()
    stack2.append(tPath)
    timepoint = 1
    filenum = 0
    while len(stack1) != 0:
        sPath = stack1.pop()
        tPath = stack2.pop()
        if not os.path.exists(tPath):
            os.makedirs(tPath)
        listName = os.listdir(sPath)
        for filename in listName:
            absfile = os.path.join(sPath, filename)
            tabsfile = os.path.join(tPath, filename)
            if os.path.isdir(absfile):
                stack1.append(absfile)
                stack2.append(tabsfile)
            else:
                rf = open(absfile, rb)
                wf = open(tabsfile, wb)
                while True:
                    content = rf.read(1024*1024)
                    if len(content) == 0:
                        break
                    wf.write(content)
                    # 刷新缓冲区
                    wf.flush()
                    if time.clock()//1 == timepoint:
                         sys.stdout.write(
进度:%d/%d%(filenum,num))
                         timepoint += 1
                wf.close()
                rf.close()
                filenum += 1
    sys.stdout.write(
进度:%d/%d % (num, num))


sPath = rF:PycharmProjectsasic gram作业和习题Anaconda3

num = getFileNum(sPath)
# print(num)
start_time = time.clock()
copyFile(sPath)

 

以上是关于队列栈和递归遍历目录的主要内容,如果未能解决你的问题,请参考以下文章

《数据结构与算法》-3-栈和队列

栈和队列不分家

(王道408考研数据结构)第三章栈和队列-第三节2:栈的应用之递归

python 队列模拟递归遍历目录(广度遍历)

考研数据结构与算法栈和队列

队列模拟递归遍历目录(广度遍历)