Day09-递归

Day09-递归

#模拟栈结构stack = []#压栈（想栈里存数据）stack.append("A")print(stack)stack.append("B")print(stack)stack.append("C")print(stack)#出栈（在栈里取数据）res = stack.pop()print("res= ",res)print(stack)res = stack.pop()print("res2= ",res)print(stack)res = stack.pop()print("res3= ",res)print(stack)import collections#创建一个队列queue = collections.deque()print(queue)#进队（存数据）queue.append("A")print(queue)queue.append("B")print(queue)queue.append("C")print(queue)#出队（取数据）res1 = queue.popleft()print("res1 = ",res1)print(queue)import osdef getAllDir(path,sp=""): sp +=" " # 得到当前目录下所有文件 fileList = os.listdir(path) #处理每一个文件 for fileName in fileList: #path\fileName #判断是否是路径（用绝对路径） fileAbsPath = os.path.join(path,fileName) if os.path.isdir(fileAbsPath): print(sp+"目录：",fileName) #递归调用 getAllDir(fileAbsPath,sp) else: print(sp+"普通文件：",fileName)getAllDir(r"D:\xiazaipan\第1章 Python语言基础\第1章 Python语言基础")import osdef getAllDirDE(path): stack =[] stack.append(path) #处理栈，当栈为空的时候结束循环 while len(stack)!=0: #从栈里取出数据 dirPath = stack.pop() fileList = os.listdir(dirPath) #处理每一个文件，如果是普通文件则打印出来，如果是目录则将该目录地址压栈 for fileName in fileList: fileAbspath = os.path.join(dirPath,fileName) if os.path.isdir(fileAbspath): #如果是目录就压栈 stack.append(fileAbspath) print("目录：",fileName) else: #打印普通文件 print("普通文件："+fileName)getAllDirDE(r"D:\xiazaipan\第1章 Python语言基础\第1章 Python语言基础")import osimport collectionsdef getAllDirQU(path): queue = collections.deque() #进队 queue.append(path) while len(queue)!=0: #出队数据 dirPath = queue.popleft() #找出所有文件 fileList = os.listdir(dirPath) for fileName in fileList: #绝对路径 fileAbsPath = os.path.join(dirPath,fileName) #判断是否是目录，是目录进队，不是打印 if os.path.isdir(fileAbsPath): print("目录"+fileName) queue.append(fileAbsPath) else: print("普通文件"+fileName)getAllDirQU(r"D:\xiazaipan\第1章 Python语言基础\第1章 Python语言基础")

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。