郭艳的第二次上机题目,只需要用c++模拟就可以,不需要做出界面
ADT 资源管理器
数据元素:ai=?例如,磁盘(根)、目录、不同类型的文件
结构:?
逻辑操作:
1、构造一个空的资源管理器
2、新建/删除磁盘
3、在当前选择目录下新建/删除目录
4、在当前选择目录下新建/删除文件
5、以目录树的形式输出当前目录下的文件以及文件夹信息,并统计目 录数和文件数
6、回上一级:当前目录为当前目录的上一级目录,并以目录树的形式 输出当前目录下的文件以及文件夹信息,并统计目录数和文件数
7、模糊查找目录/文件信息,并显示查找结果
8、撤销一个资源管理器 其中,文件信息包括文件名、类型、创建时间、文件大小等;磁盘信息 包括磁盘名称、总大小、可用空间等;目录信息包括目录名称、修改日期、大小 、对象数等。
解题思路
先将磁盘,目录,文件按要求抽象成三种类型,然后定义树结点。
最后直接用树模拟一下即可,将所有的逻辑操作转换成对树的操作就行啦。
()
下面给出代码和上机报告--