数据结构课程设计--树的遍历，文件目录结构的显示

上传人：毕***

文档编号：1400436

上传时间：2019-07-07

格式：DOCX

页数：21

大小：71.30KB

《数据结构课程设计--树的遍历，文件目录结构的显示》由会员分享，可在线阅读，更多相关《数据结构课程设计--树的遍历，文件目录结构的显示（21页珍藏版）》请在毕设资料网上搜索。

1、数据结构课程设计实验数据结构课程设计实验树的遍历，文件目录结构的显示树的遍历，文件目录结构的显示实验报告实验报告一、一、简介简介树型结构是一类十分重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，如操作系统的文件构成、人工智能搜索算法的模型表示以及数据库系统的信息组织形式等。文件的目录结构是树型结构在计算机操作系统的典型应用。通过树型结构可以直观且清晰的表明操作系统中的文件组织结构。用户可通过树型结构显示的文件目录列表找到自己想访问的内容。本实验的要求在给出 Unix 下目录和文件信息的前提下，编程实现将其排列成一棵具有一定缩进的树。具

2、体要求如下：输入要求输入数据包含几个测试案例。每一个案例由几行组成，每以行都代表了目录树的层次结构。第一行代表目录的根节点。若是目录节点，那么它的孩子节点将在第二行中被输出，同时用一对圆括号“ （） ”界定。同样，如果这些孩子节点中某一个也是目录的话，那么这个目录所包含的内容将在随后的一行中列出，由一对圆括号将首尾界定。目录的输入格式为： *nams size，文件的输入格式为： name size，其中*代表当前节点是目录，name 代表文件或目录的名称，由一串长度不大于 10 的字符组成，并且 name 字符串中不能含有(，)，和*。size 是该文件/目录的大小，为一

3、个大于 0 的整数。每一个案例中最多只能包含 10 层，每一层最多有 10 个文件/目录。输出要求对每一个测试案例，输出时要求：第 d 层的文件/目录名前面需要插入 8*d 个空格，兄弟节点之间要在同一列上。不要使用 Tab（制表符）来统一输出的缩进。每一个目录的大小（size）是它所包含的所有子目录和文件大小以及它自身大小的总和。有输入/输出样例如下：输入样例： */usr 1 (*mark 1 *alex 1) (hw.c 3 *course 1)(hw.c 5) 树的遍历，文件目录结构的显示 1 (aa.txt 12) */usr 1 () 输出样例： |_*/usr24

5、stChild 域和 NextSibling 域。在孩子兄弟双亲链表表示法中，节点形式统一，节点间的联系比较简洁。同时，在这种存储结构上容易实现树数据结构的大多数运算。因此，孩子兄弟双亲链表表示是树的一种实用的储存结构。其节点形式如下：本题中采用面向对象的方式实现树型结构。构建 Tree 类,将所有的目录作为 Tree 类的对象。Tree 类定义如下： class Tree string Name; /树的根节点名称 int Size; /树的大小，用于统计树本身及其子数大小的总和 Tree* FirstChild; /指向他的第一个孩子节点 Tree* NextSibling; /指

6、向下一个兄弟节点 Tree* Parent; /指向父节点 *FirstChild data *NextSibling *Parent 数据结构课程设计 2 public: Tree (string Name=”,int Size=0); /构造函数 void parse(); /根据输入数据建立树型结构 void reSize(); /重新统计树节点的大小 void outPut(); /输出函数 Tree(); /析构函数； 2.2、主要函数的实现在 Tree 类中共定义了 5 个函数，即构造树（Tree()构造函数），销毁树（Tree() 析构函数），目录大小计算（reSize()函数），建立树型链表结构（parse()函数）和树型结构输出（outPut()函数）。下面分别说明如下： 2.2.1 构造函数构造函数的作用是建立一个只有一个节点的树，其三个指针域均为空，以方便接下来目录结构的读入和树型链表的构建。函数实现如下： Tree:Tree(st