电脑的存储结构设计与实现

一、课题名称电脑存储结构设计与实现（树，查找）二、主要容电脑存储结构设计与实现主要是模拟“我的电脑”中硬盘信息的建立、查找、插入、修改、删除等功能。

可。

基本功能如下：（1）硬盘初始化信息：我的电脑（根结点）。

（2）硬盘格式化：为我的电脑分区，分区的个数由后台终端输入决定，每个硬盘分区信息包括卷名、文件系统类型、容量等。

（3）文件或文件夹的添加：即创建某个分区的孩子结点信息（文件（夹）），孩子结点的数目由控制台端给出，信息包括文件（夹）名，文件（夹）大小，所有文件（夹）的文件名此处不能重复。

创建好的文件夹中还能创建其孩子结点信息（文件（夹））。

（4）文件或文件夹信息的修改：可以修改某一文件或文件夹的信息，包括名字和大小。

（5）文件或文件夹的查询：查询某一文件或文件夹的具体路径。

（从我的电脑开始）（6）文件或文件夹的删除：删除此文件，如果是文件夹，若其有后代，将删除其所有后代成员（文件或文件夹）。

三、课题设计的基本思想，原理和算法描述此课题主要用树来建立电脑的存储结构设计，并用树的相关知识，递归的思想贯穿始终，实现硬盘的初始化和格式化，并在分区里实现文件（夹）的添加、修改、查询、删除的功能。

主函数和总界面：void menu(){system("cls");printf(" ******************************************************\n");printf(" * 欢迎进入电脑存储设计与实现系统! *\n");printf(" * ----------------- * \n");printf(" * 1.硬盘初始化信息：*\n");printf(" * 2.硬盘格式化信息：* \n");printf(" * 3.添加文件（夹）的信息：*\n");printf(" * 4.修改文件（夹）的信息：* \n");printf(" * 5.查询文件（夹）的信息：*\n");printf(" * 6.删除文件（夹）的信息* \n");printf(" * 7.退出*\n");printf(" ******************************************************\n");printf("请选择功能操作号:"); //选择相应数字实现对应功能项void main(){TSBNode *b;while(1){menu();int c;scanf("%d",&c);switch(c){case 1:CreateBTNode(b);break;case 2:areaTSBNode(b);break;case 3:Add(b);break;case 4:Change(b);break;case 5:Search(b);break;case 6:Delete(b);break;case 7:return;default:printf("选择有误，请重新选择!\n");}}}硬盘初始化中：直接输入主盘的名字，并将此名字赋给根节点。

void CreateBTNode(TSBNode *&b) //硬盘初始化信息#### 1 初始化####{system("cls");printf(" ********欢迎来到硬盘初始化信息界面!********\n");printf("\n");b=NULL;b=(TSBNode *)malloc(sizeof(TSBNode));printf("请输入主盘的名字：");scanf("%s",&b->);b->child=b->brother=NULL;printf("初始化成功!\n");chushi=1;system("pause");//按回车键继续硬盘格式化中：首先输入主盘的名字，判断是否存在此主盘，同时也判断是否进行硬盘初始化，是的话继续，否则返回初始化的界面。

判断结束后，输入需要添加分区的数目，一个一个地输入信息。

此期间会判断是否重复，重复的话重新输入。

最后在for循环里，对每个分区和根节点建立关系。

void areaTSBNode(TSBNode *&b)//硬盘格式化#### 2 格式化#### {system("cls");printf(" ********欢迎来到硬盘格式化信息界面!********\n");printf("\n");TSBNode *p[MAXCHILD];char name[MAX]; //定义数组指针printf("请输入需要添加分区的主盘的名字：");scanf("%s",&name);if(chushi==0) //判断是否进行初始化，否则返回初始化界面{printf("请先进行硬盘初始化!\n");system("pause"); //按回车键继续;CreateBTNode(b);return;}if(strcmp(b->,name)!=0) //判断是否存在{printf("不存在此主盘，请重新输入!\n");printf("请输入需要添加分区的主盘的名字：");scanf("%s",&name);}int childnum; //定义分区数目printf("请输入分区的数目：");scanf("%d",&childnum);for(int i=1;i<=childnum;i++) //for语句依次添加信息{p[i]=(TSBNode *)malloc(sizeof(TSBNode));p[i]->child=p[i]->brother=NULL;printf("请输入第%d个分区的信息：\n",i);printf("卷名：");scanf("%s",&p[i]->);printf("类型：");scanf("%s",&p[i]->data.type);printf("容量：");scanf("%s",&p[i]->data.volume);if(FindNode(b,p[i]->)!=NULL) //判断是否重复{printf("分区卷名重复，请重新输入!\n");printf("卷名：");scanf("%s",&p[i]->);printf("类型：");scanf("%s",&p[i]->data.type);printf("容量：");scanf("%s",&p[i]->data.volume);}if(i==1)b->child=p[i];elsep[i-1]->brother=p[i];}printf("格式化成功!\n");geshi=1;system("pause"); //按回车键继续;}文件（夹）的添加中：同格式化，首先输入分区或文件（夹）的名字，判断是否存在此分区或文件（夹），同时也判断是否进行硬盘格式化，是的话继续，否则返回格式化的界面。

还增加了需要添加文件的输入，并判断是否存在或重复。

方便下面的建立关系。

void Add(TSBNode *&b)//文件（夹）的添加#### 3 文件增加#### {system("cls");printf(" ********欢迎来到添加文件（夹）的信息界面!********\n");printf("\n");TSBNode *p[MAXCHILD],*q;int childnum;char name[MAX];printf("请输入需要添加文件（夹）的分区或文件夹名字：");scanf("%s",&name);if(geshi==0) //判断是否进行格式化，否则返回格式化界面{printf("请先进行格式化!\n");system("pause"); //按回车键继续;areaTSBNode(b);return;}q=FindNode(b,name);while(q==NULL){printf("不存在此分区或文件夹，请重新输入："); //判断是否存在scanf("%s",&name);q=FindNode(b,name);}printf("请输入文件（夹）的数目：");scanf("%d",&childnum);for(int i=1;i<=childnum;i++){p[i]=(TSBNode *)malloc(sizeof(TSBNode));p[i]->child=p[i]->brother=NULL;printf("请输入第%d个文件（夹）的信息：\n",i);printf("名字：");scanf("%s",&p[i]->);printf("大小：");scanf("%s",&p[i]->data.volume);if(FindNode(b,p[i]->)!=NULL) //判断是否重复{printf("此文件夹已添加,请重新输入!\n");printf("名字：\n");scanf("%s",&p[i]->);printf("大小：");scanf("%s",&p[i]->data.volume);}if(i==1)q->child=p[i];elsep[i-1]->brother=p[i];}printf("添加成功!\n");system("pause");}文件（夹）的修改中：前面写了查询结点的函数，此中输入需要修改的文件（夹）的名字，查找到后直接修改信息。