python 队列与列表(Python实现的栈、队列、文件目录遍历操作示例)
类别:脚本大全 浏览量:2622
时间:2021-10-07 00:02:20 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(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()) |
希望本文所述对大家python程序设计有所帮助。
原文链接:https://blog.csdn.net/lm_is_dc/article/details/80081904
您可能感兴趣
- python下划线怎么用(Python3中_下划线和__双下划线的用途和区别)
- pythonftp功能介绍(使用Python操作FTP实现上传和下载的方法)
- python使用aes加密解密(python实现AES和RSA加解密的方法)
- python的def命令参数(python ddt数据驱动最简实例代码)
- python微信防封(深入学习微信网址链接解封的防封原理visit_type)
- 使用python爬取网易云音乐(15行Python代码实现网易云热门歌单实例教程)
- 微信昵称python(Python 微信之获取好友昵称并制作wordcloud的实例)
- elasticsearch数据写入原理(Python对ElasticSearch获取数据及操作)
- python udp网络编程(python实现一个简单的udp通信的示例代码)
- python编程加密解密(python实现AES加密解密)
- python识别验证码教程(Python3.5 + sklearn利用SVM自动识别字母验证码方法示例)
- python ssh 连接(python pexpect ssh 远程登录服务器的方法)
- python 二叉树的深度遍历(python 将有序数组转换为二叉树的方法)
- python3目录操作(Python3 pip3 list 出现 DEPRECATION 警告的解决方法)
- python中列表remove的用法汇总(对python_discover方法遍历所有执行的用例详解)
- python交互模式下如何开始运行(python交互界面的退出方法)
- 省 市书法家协会 送万福进万家 活动走进禹州美丽乡村(省市书法家协会)
- 点赞 禹州苌庄正式撤乡建镇 未来发展不可估量(禹州苌庄正式撤乡建镇)
- 它荣获 中国生态魅力镇 称号 就在咱们禹州,一起来看看(中国生态魅力镇)
- 真牛 禹州将建成中等城市(禹州将建成中等城市)
- 被骂欺师灭祖,与郭德纲公开叫板,何云伟改名何沄伟,开始画画了(与郭德纲公开叫板)
- 相声转行影帝,被何晴抛弃,甩10年女友闪婚生子,刘威不靠谱情史(相声转行影帝被何晴抛弃)
热门推荐
- php图片合成处理(PHP使用 Imagick 扩展实现图片合成,圆角处理功能示例)
- 用js编写tab栏切换(JavaScript实现简易tab栏切换内容栏)
- css响应式网格布局(CSS网格布局的示例代码)
- smart组件详解(Smarty模板类内部原理实例分析)
- pythonhash使用(详解python中的hashlib模块的使用)
- html5div怎样居中(HTML5+CSS设置浮动却没有动反而在中间且错行的问题)
- dedecms中的有些功能如何修改(织梦DedeCMS默认文件夹重命名的方法)
- python基本运算符编程(对Python3 * 和 ** 运算符详解)
- mysql数据库简单操作(一篇文章教会你进行MySQL数据库和数据表的基本操作)
- python改变字体颜色指令(使用Python自动化破解自定义字体混淆信息的方法实例)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9