《数据结构》课程设计报告课题名称：电脑存储结构设计与实现一、课题名称电脑存储结构的设计与实现二、主要容电脑存储结构设计与实现主要是模拟“我的电脑”中硬盘信息的建立、查找、插入、修改、删除等功能。可。基本功能如下：（1）硬盘初始化信息：我的电脑（根结点）。（2）硬盘格式化：为我的电脑分区，分区的个数由后台终端输入决定，每个硬盘分区信息包括卷名、文件系统类型、容量等。（3）文件或文件夹的添加：即创建某个分区的孩子结点信息（文件（夹）），孩子结点的数目由控制台端给出，信息包括文件（夹）名，文件（夹）大小，所有文件（夹）的文件名此处不能重复。 创建好的文件夹中还能创建其孩子结点信息（文件（夹））。（4）文件或文件夹信息的修改：可以修改某一文件或文件夹的信息，包括名字和大小。（5）文件或文件夹的查询：查询某一文件或文件夹的具体路径。（从我的电脑开始）（6）文件或文件夹的删除：删除此文件，假如是文件夹，若其有后代，将删除其所有后代成员（文件或文件夹）。三、课题设计的基本思想，原理和算法描述首先，设计的电脑存储结构是一个非线性结构，因此不能用线性结构来做，要用树或是图。而，文件与文件之间的关系是一对多，所以，用树结构来描述。在确定了使用树结构之后，接着就是设计函数以与函数的各功能的实现了。然后，基本思路为：1、总程序包含了三个部分，有头文件，各个功能函数和主函数。头文件包含的是函数的外部声明，结构体的定义，以与符号常量的定义。各个功能函数就是通过设计代码，实现程序所需的各个功能的实现。主函数用于设计显示界面和调用各个功能函数。接着，根据题目要求可知，需要实现的功能函数包括创建结点函数，查找函数，添加函数，修改函数和删除函数。设计的流程图：程序中包含的各个功能函数的流程：首先是初始化函数：登陆界面初始化我的电脑格式化我的电脑添加文件，查询文件路径，删除文件等操作退出程序接着的是格式化函数：文件的添加函数：添加函数的开始部分需要推断 flat 是否等于 1；来推断是否已经格式化。然后:给予初始化空间输入初始化的主盘的名字初始化成功输入需要添加的主盘名推断是否存在该主盘存在输入分盘的数目以与 名 称 等 （ for 循环）不存在格式化成功！输入需要添加的文件的文件夹推 断 是 否已存在存在不存在通过 for 循环，输入添加的各个文件信息添加成功！文件的修改流程：文件的查询流程：输入需要修改的文件夹名推...
