1. 实验名称：文件系统扩展实验
2. 实验要求：对【程序 5_9】进行扩展，要求参数为目录名，且其下
至少有三层目录，分别用深度遍历及广度遍历两种方法对此目录
进行遍历，输出此目录下所有文件的大小及修改时间。
3. 实验目的：
(1) 掌握通过 stat 系统调用从程序中访问和显示文件元数据的方
法。
(2) 掌握通过 readdir 系统调用读取目录文件信息的方法。
(3) 掌握 Open,Close 等对文件夹的基本操作
(4) 掌握 Linux 的目录结构。
(5) 掌握广度遍历以及深度遍历算法。
(6) 掌握 C 语言字符串操作。
4. 实验内容：（ 为 完 成 实 验 ， 如 何 进 行 程 序 设 计 ）
深度遍历目录：可使用堆栈或者递归对目标目录进行遍历，遍历文
件时通过 get_file_size_time 函数判断该文件类型，如果为普通文件时，
通过 dirp 指针获取文件名以及文件的最后修改时间；当遍历到文件
夹时，将其文件夹名放入堆栈或者暂存起来，等到当前目录遍历完，
在从堆栈中取出文件夹名对其进行遍历或者再对获取到的文件夹进
行递归操作进行遍历。
广度遍历目录：与深度遍历目录类似。使用队列来存储遍历到的文
件名，当遍历到文件夹时，将其文件夹名放入队列中。当当前目录遍
历结束之后，从队列中取出一个文件夹，在对其进行遍历，以此实现
评论0