#模擬棧結構 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 os def 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 os import collections def 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語言基礎")

?

總結

以上是生活随笔為你收集整理的Day09-递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。