python第三十二课——队列

队列：满足特点 --> 先进先出，类似于我们生活中的买票、安检

【注意】

对于队列而言：python中有为其封装特定的函数，在collections模块中的deque函数就可以获取一个队列对象;

操作步骤：

步骤一：导入collections模块

步骤二：collections.deque() --> 返回队列对象

步骤三：使用队列对象调用其存和取的函数，完成需求

演示队列存取数据的特点：先进先出

import collections

#获取队列对象：deque()

queue=collections.deque()

print(queue,type(queue))

#向队列中逾加数据：进队操作

queue.append('A')

print(queue)

queue.append('B')

print(queue)

queue.append('C')

print(queue)

#将队列中的数据弹出：出队操作

obj=queue.popleft()

print('弹出：'+obj)

obj=queue.popleft()

print('弹出：'+obj)

obj=queue.popleft()

print('弹出：'+obj)

'''

模拟使用队列结构实现遍历目录之广度遍历

'''

import collections,os

#自定义函数：实现遍历多目录层级操作(广度遍历)

def getAllFileQU(path):

    #获取一个队列

    queue=collections.deque()

    #将path数据进队

    queue.append(path)

    #只要queue中还有数据，循环就继续

    while len(queue)!=0:

        file_path=queue.popleft()

        #获取file_path中所有字内容(文件、子目录)

        files_list=os.listdir(file_path)

        #循环处理file_list中的每一个元素

        for file in files_list:

            #还原其绝对路径值

            fileAbsPath=os.path.join(file_path,file)

            #判断是文件还是目录，操作和深度遍历一样

            if os.path.isfile(fileAbsPath):

                print('文件：'+file)

            else:

                print('目录：'+file)

                queue.append(fileAbsPath)

path=r'test.txt'

getAllFileQU(path)


为了更好的理解栈和列队存取数据的特点：

我们书写了深度遍历和广度遍历的代码操作，

从中得知不使用递归操作也可以使用遍历多层级目录的需求，

这样做的好处是：更加的节省内存资源

秒客网

python第三十二课——队列

相关文章