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