zoukankan      html  css  js  c++  java
  • 【数据结构】模拟windows资源管理器

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

    解题思路

    先将磁盘,目录,文件按要求抽象成三种类型,然后定义树结点。
    最后直接用树模拟一下即可,将所有的逻辑操作转换成对树的操作就行啦。
    ()
    下面给出代码和上机报告--

  • 相关阅读:
    Uva11235
    Uva11300/BZOJ1045/BZOJ1465/BZOJ3292
    树形背包模板
    Miller-Rabin素性测试
    BZOJ1500 : [NOI2005]维修数列-fhq_Treap
    COGS2421 [HZOI 2016]简单的Treap
    用 fhq_Treap 实现可持久化平衡树
    hdu 1010(DFS) 骨头的诱惑
    hdu 1026(BFS+输出路径) 我要和怪兽决斗
    hdu 1072(BFS) 有炸弹
  • 原文地址:https://www.cnblogs.com/muyefeiwu/p/11831340.html
Copyright © 2011-2022 走看看