毕业设计—电脑存储结构设计与实现课程设计报告.docVIP

《数据结构》 课程设计报告 课题名称：电脑存储结构设计与实现 一、课题名称 电脑存储结构的设计与实现 二、主要内容 电脑存储结构设计与实现主要是模拟“我的电脑”中硬盘信息的建立、查找、插入、修改、删除等功能。可。基本功能如下： （1）硬盘初始化信息：我的电脑（根结点）。 （2）硬盘格式化：为我的电脑分区，分区的个数由后台终端输入决定，每个硬盘分区信息包括卷名、文件系统类型、容量等。 （3）文件或文件夹的添加：即创建某个分区的孩子结点信息（文件（夹）），孩子结点的数目由控制台端给出，信息包括文件（夹）名，文件（夹）大小，所有文件（夹）的文件名此处不能重复。 创建好的文件夹中还能创建其孩子结点信息（文件（夹））。 （4）文件或文件夹信息的修改：可以修改某一文件或文件夹的信息，包括名字和大小。 （5）文件或文件夹的查询：查询某一文件或文件夹的具体路径。（从我的电脑开始） （6）文件或文件夹的删除：删除此文件，如果是文件夹，若其有后代，将删除其所有后代成员（文件或文件夹）。 三、课题设计的基本思想，原理和算法描述 首先，设计的电脑存储结构是一个非线性结构，因此不能用线性结构来做，要用树或是图。而，文件与文件之间的关系是一对多，所以，用树结构来描述。 在确定了使用树结构之后，接着就是设计函数以及函数的各功能的实现了。 然后，基本思路为：1、总程序包含了三个部分，有