顺序队列实现遍历文件夹[Java]

遍历文件夹

1. 先将要遍历的文件夹入队
2. 当队不为空，则出队一个文件夹打印，然后展开遍历，若为文件则打印，若为文件夹则入队，直到队列为空。

代码示例

package p2.线性结构;

import java.io.File;

public class DirectoryTraversal {
    public static void main(String[] args) {
        File dir = new File("C:\\Users\\86138\\Desktop\\DS");
        ArrayQueue<File> queue = new ArrayQueue<>();
        queue.offer(dir);
        while (!queue.isEmpty()){
            File file = queue.poll();
            System.out.println("【" + file.getName() + "】");
            File[] files = file.listFiles(); //将出队的目录展开
            for (File f:files){
                if (f.isFile()){
                    System.out.println(f.getName());
                }else {
                    queue.offer(f);
                }
            }
        }
    }
}