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

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