数据结构课程设计 树形目录结构_副本.docxVIP

数据结构课程设计 树的遍历，文件目录结构的显示 PAGE 20 PAGE 19 数据结构课程设计实验 树的遍历，文件目录结构的显示 实验报告 一、简介 树型结构是一类十分重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，如操作系统的文件构成、人工智能搜索算法的模型表示以及数据库系统的信息组织形式等。 文件的目录结构是树型结构在计算机操作系统的典型应用。通过树型结构可以直观且清晰的表明操作系统中的文件组织结构。用户可通过树型结构显示的文件目录列表找到自己想访问的内容。 本实验的要求在给出Unix下目录和文件信息的前提下，编程实现将其排列成一棵具有一定缩进的树。具体要求如下： 输入要求 输入数据包含几个测试案例。每一个案例由几行组成，每以行都代表了目录树的层次结构。第一行代表目录的???节点。若是目录节点，那么它的孩子节点将在第二行中被输出，同时用一对圆括号“（）”界定。同样，如果这些孩子节点中某一个也是目录的话，那么这个目录所包含的内容将在随后的一行中列出，由一对圆括号将首尾界定。目录的输入格式为：*nams size，文件的输入格式为：name size，其中*代表当前节点是目录，name代表文件或目录的名称，由一串长度不大于10的字符组成，并且name字符串中不能含有‘(’，‘)’，‘[’，‘]’和‘*’。size是该文件/目录的