山东大学数据结构与算法课程设计：带详细注释的文件目录系统模拟源代码及操作文档

简介：
本项目为山东大学数据结构与算法课程设计，提供一个包含详尽注释的文件目录系统模拟源代码及其操作指南，旨在帮助学生深入理解数据结构的应用。 设计并实现一个文件目录系统的模拟程序，使用数据结构与算法课程中的CatalogTree抽象数据类型（ADT）。该实验要求构建一个完整的源代码库，并包含详细注释以确保清晰易懂。 **目标：** 创建一个名为 CatalogTree 的 ADT 结构来支持文件系统的基本操作。每个节点存储字符串形式的目录或文件名，且可以是其他子目录和文件的父节点。给定从根到当前节点的所有路径组合后的结果就是该目录项的绝对路径，用于唯一标识。 **基本功能：** 1. `dir` - 列出当前工作目录下的所有条目。 2. `cd path` - 改变当前工作目录为指定路径或上一级（对于“..”）。 3. `mkdir name` - 在当前目录下创建一个新的子目录，名称由参数提供。 4. `mkfile name` - 创建一个新文件在当前目录中，并给定其名称作为参数。 5. `delete path` - 删除指定的路径下的条目（无论是文件还是目录）。 **要求：** - 实现 CatalogTree 结构以支持上述功能，保证代码风格清晰、易于理解且包含充分注释。