Python實(shí)現(xiàn)的棧、隊(duì)列、文件目錄遍歷操作示例

mystack = []
#壓棧[向棧中存數(shù)據(jù)]
mystack.append(1)
print(mystack)
mystack.append(2)
print(mystack)
mystack.append(3)
print(mystack)
#出棧[從棧中取數(shù)據(jù)]
mystack.pop()
print(mystack)
mystack.pop()
print(mystack)

#導(dǎo)入數(shù)據(jù)結(jié)構(gòu)的集合
import collections
queue = collections.deque([1, 2, 3, 4, 5])
print(queue)
#入隊(duì)[存數(shù)據(jù)]
queue.append(8)
print(queue)
queue.append(9)
print(queue)
#取數(shù)據(jù)
print(queue.popleft())
print(queue)

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)
    path2 = os.path.join(path,item)
    if os.path.isdir(path2):
      diguigetAllDir(path2, suojin + 4)
# 遍歷當(dāng)前目錄
diguigetAllDir(os.getcwd(),0)

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()  #縮進(jìn)空格個(gè)數(shù)出棧
    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)) #文件名拼接成相對(duì)路徑后入棧
# 遍歷當(dāng)前目錄
stackGetAllDir(os.getcwd())

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)
# 遍歷當(dāng)前目錄
queueGetAllDir(os.getcwd())