设计一个树型目录结构的文件系统，其根目录为 root，各分支可以是目录，也可以是文件，最后的叶子都是文件。

最新推荐文章于 2024-08-16 15:16:32 发布

RBLT

最新推荐文章于 2024-08-16 15:16:32 发布

阅读量3.6k

点赞数 3

分类专栏：操作系统 C++ 文章标签： tree

本文链接：https://blog.csdn.net/EliminatedAcmer/article/details/80369340

版权

本文介绍如何设计一个以root为根目录的树型文件系统，其中节点可以是目录或文件，所有叶子节点为文件。实现了根据父目录和文件名创建结构，并确保文本文件无法包含子目录。程序能输出创建的每个文件夹或文件的完整路径。

摘要由CSDN通过智能技术生成

设计一个树型目录结构的文件系统，其根目录为 root，各分支可以是目录，也可以是文件，最后的叶子都是文件。

我实现的功能是提供父目录(兄弟目录)，输入文件名，创建树型目录结构，文本文件不可以再有子目录。最终打印出每个创建的文件夹或文本文件的路径。

代码：

#include <cstdio>
#include <cstdlib>
#include <iostream>


using namespace std;

typedef struct node                //节点
{
    char *data;                     //文件名
    int dir_file;                   //文件夹或者文本文件
    struct node *first_child,*next_sibling;
} tree;                             //多叉树

typedef struct                       //存放树节点的队列
{
    tree * data;
    int pre;
} Box;

typedef struct
{
    Box data[100];
    int front,rear;
} Queue;

Queue que;

void height(tree *t)                     // 层序遍历
{
    tree *p = t,*q;
    que.data[0].data = p;
    que.data[0].pre = -1;
    que.front = -1;
    que.rear