文件目录结构的显示.doc

本设计采用孩子兄弟双亲链表的存储结构，引入了一个Tree类，将树的构造、销毁、目录大小的重新计算（reSize）、建立树形链表结构（parse）、树形机构输出（outPut）等一系列操作都封装起来，另设置了三个指针，即父指针（Tree* parent）、下一个兄弟指针（Tree* NextSibling）和第一个孩子指针（Tree* FirstChild）。运用二叉树的后序遍历算法将每一个节点的size值都加到根节点的size中去，如果当前的节点没有孩子节点，则它的size值即为输入时的值；运用二叉树的先序遍历算法将输入的字符串有缩进的输出，在此基础之上完成系统设计，实现了文件目录结构的显示。此文中还具体给出Linux下目录和文件信息，并在Visual Studio C++ 6.0环境里面实现将其排列成一棵有一定缩进的树。