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

文档评论(0)