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

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)

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