实施哪种数据结构来管理手机中的文件和文件夹？

Question

树通常用于管理数据，但使用哪种特定类型的树？

Answer 1

文件目录树的典型内存表示如下所示：

class Directory
    string Name
    List<Directory> Directories
    List<string> Files

简而言之，Directory包含两种类型的子节点：文件和目录。您可以将文件表示为字符串，或者如果您想要更多信息，可以创建某种类型的File类。当然，Directory是递归数据结构。

要遍历这件事，你可以这样写：

TraverseDirectory(Directory d)
    output d.Name
    for each file in d.Files
        output file // it's a string
    for each Directory subdir in d.Directories
        TraverseDirectory(subdir)

转换为您喜欢的语言，根据需要进行修改。