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 collectionsqueue = 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 osdef 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 osdef 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 osimport collectionsdef 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()) |
希望本文所述对大家python程序设计有所帮助。
原文链接：https://blog.csdn.net/lm_is_dc/article/details/80081904