毕业论文-脑电存储结构设计与实现课程设计报告.doc
《毕业论文-脑电存储结构设计与实现课程设计报告.doc》由会员分享,可在线阅读,更多相关《毕业论文-脑电存储结构设计与实现课程设计报告.doc(21页珍藏版)》请在咨信网上搜索。
1、数据结构课程设计报告课题名称:电脑存储结构设计与实现一、课题名称电脑存储结构的设计与实现二、主要内容电脑存储结构设计与实现主要是模拟“我的电脑”中硬盘信息的建立、查找、插入、修改、删除等功能。可。基本功能如下:(1)硬盘初始化信息:我的电脑(根结点)。(2)硬盘格式化:为我的电脑分区,分区的个数由后台终端输入决定,每个硬盘分区信息包括卷名、文件系统类型、容量等。(3)文件或文件夹的添加:即创建某个分区的孩子结点信息(文件(夹),孩子结点的数目由控制台端给出,信息包括文件(夹)名,文件(夹)大小,所有文件(夹)的文件名此处不能重复。 创建好的文件夹中还能创建其孩子结点信息(文件(夹)。(4)文件
2、或文件夹信息的修改:可以修改某一文件或文件夹的信息,包括名字和大小。(5)文件或文件夹的查询:查询某一文件或文件夹的具体路径。(从我的电脑开始)(6)文件或文件夹的删除:删除此文件,如果是文件夹,若其有后代,将删除其所有后代成员(文件或文件夹)。三、课题设计的基本思想,原理和算法描述首先,设计的电脑存储结构是一个非线性结构,因此不能用线性结构来做,要用树或是图。而,文件与文件之间的关系是一对多,所以,用树结构来描述。在确定了使用树结构之后,接着就是设计函数以及函数的各功能的实现了。然后,基本思路为:1、总程序包含了三个部分,有头文件,各个功能函数和主函数。头文件包含的是函数的外部声明,结构体的
3、定义,以及符号常量的定义。各个功能函数就是通过设计代码,实现程序所需的各个功能的实现。主函数用于设计显示界面和调用各个功能函数。接着,根据题目要求可知,需要实现的功能函数包括创建结点函数,查找函数,添加函数,修改函数和删除函数。设计的流程图:登陆界面初始化我的电脑格式化我的电脑添加文件,查询文件路径,删除文件等操作退出程序程序中包含的各个功能函数的流程:首先是初始化函数:赋予初始化空间输入初始化的主盘的名字初始化成功接着的是格式化函数:输入需要添加的主盘名判断是否存在该主盘存在输入分盘的数目以及名称等(for循环)不存在格式化成功!文件的添加函数:添加函数的开始部分需要判断flat是否等于1;
4、来判断是否已经格式化。然后:输入需要添加的文件的文件夹判断是否已存在存在不存在通过for循环,输入添加的各个文件信息添加成功!文件的修改流程:输入需要修改的文件夹名判断是否存在该文件夹存在不存在输入修改后的文件夹名修改成功!文件的查询流程:输入需要查询的文件夹判断是否存在该文件夹存在不存在输出所查询的文件信息与路径四、运行示例及结果分析 图1 将硬盘进行初始化 图2 将硬盘进行格式化,分成了两个区c和d. 图3 在c区内添加文件夹1和2. 图4 查询硬盘中的文件,并且输出它的路径 图5 修改文件名以及文件的容量 图6 再次查询是否修改成功 图7 通过删除操作删除了文件夹1,仍可点击查询文件夹2
5、五、调试和运行程序过程中产生的问题及采取的措施1、在进行编写输出路径函数的时候,最初的程序中添加了指针parent,但是这样编写起来觉得很复杂了,于是取消了这个指针,这时没办法找到双亲结点,Path功能无法实现,查找资料,得到了path函数。首先通过判断被查询结点的层数,然后利用for 循环中,从该层开始赋值到一个一维数组中,然后利用FindMother函数找到双亲结点,继续赋值给这个一维数组。最后,再通过for 循环将数组反向输出,则可得到路径的输出。2、由于每次运行一项选择之后,初始界面总是会再次的出现一遍,导致运行窗口显得杂乱,通过查询网上资料,得知使用头文件,可以使用system(“c
6、ls”);来进行清屏处理,显得整洁了不少,同时利用system(“pause”);也有效的使得在清屏前运行程序得到缓冲,不会一下子就进行清屏,让人反应不及。3、运行调试的时候经常会出现如下图的情况,这时候重新查看代码,一点点的修改,尤其是把一些有可能错误的代码先注释掉,然后换一种表达方式进行调试。这样能更好的快速找到错误的语句在哪里。六、总结这四天左右的课程设计可以说让我学到很多东西,而且也让我在实际操作中掌握了更多的课程知识。感觉用一两句真的是不能概括总结的。这已经是第二次的计算机课程设计了,同样是c语言的运用,大一时候的c语言还处于基础的阶段,现在这学期又学了不少的运用c语言编程的知识,包
7、括链表,栈的建立,队列的使用,二叉树,图的编写等等,写程序能力进一步提高了些,但还是遇到了不少的问题。题目是电脑存储结构的设计与实现,是利用树来实现的,如果利用二叉树来做,显然这样每个文件夹里只能够添加两个文件,不合理,于是我采用了的是孩子兄弟链来实现程序的主体结构。同时在程序的初始阶段我也特别注意了在结构体中,添加了每个结点的所代表的文件或是文件夹的类型的判断,这样在每次添加新的结点的时候都可以判断是否为文件夹,是否可以继续添加结点,然而随着对于查询某一个结点的函数的编写,添加判断文件的类型,加大了难度,我只能舍弃了对于文件类型的判断,这算是整个程序的最大的缺陷了。不过,在编写别的函数的时候
8、,也有很多的收获,比如对于递归函数的调用,好几个函数都是通过递归来实现的,这也大大加深了我对于递归调用的理解。尤其是查找双亲结点的递归调用,通过查找资料得到之后,理解后豁然开朗。在我看来,读懂递归程序不是难事,而递归调用的编写则是一大挑战,我在今后的学习中,要多多注意在这方面锻炼自己的编写能力。另外,在编写程序的时候的一大感受是千万不能够浮躁,看到别人编写完程序交作业,自己的心里就开始慌了,是不是做的不够好,怎么他这么快就完成了呢,这个一大忌。这种情况不要急躁,定下心来,钻研好自己的题目,把自己的做好,知道了与别人的差距就好,自己再继续努力就行。总之,我要努力,继续保持自己的信心,改进自己的不
9、足,在这学期学习的基础和经验上,在下学期把知识好好领悟透彻,争取在以后的课程设计中有更大的进步!七、参考文献1 李建学等著.数据结构课程设计案例精编清华大学出版社(2007)2 唐宁九等主编数据结构与算法(C+版)实验和课程设计教程. 清华大学出版社,(2008)3谭浩强等编著 C语言教程 清华大学出版社 (2009年)程序如下:#include #include #include #define MAX 30typedef struct Datachar nameMAX;char typeMAX;int vol; ElemType; typedef struct tnode ElemType
10、 data; ElemType dateMAX; struct tnode *child; struct tnode *brother; TreeNode;int flat=0;void Display(TreeNode *q) printf(文件(夹)名:%sn,q-data.name);printf(容量:%dn,q-data.vol);int Generation(TreeNode *t,TreeNode *q) if(t=NULL)return 0;elseif(strcmp(t-data.name,q-data.name)=0)return 1; elseif(Generation(
11、t-brother,q)!=0) return Generation(t-brother,q);elseif(Generation(t-child,q)!=0)return (Generation(t-child,q)+1);elsereturn 0;TreeNode *FindMother(TreeNode *t,TreeNode *q)TreeNode *p;if(t!=NULL)p=t-child;while (p!=NULL) if (p=q) return t;p=p-brother;p=FindMother(t-child,q);if(p!=NULL)return p;elsere
12、turn FindMother(t-brother,q);return NULL;TreeNode *FindNode(TreeNode *t,char name)TreeNode *p;if(t=NULL)return NULL;else if(strcmp(t-data.name,name)=0)return t;elsep=FindNode(t-child,name);if(p!=NULL)return p;elsereturn FindNode(t-brother,name);void Path(TreeNode *t,TreeNode *q) TreeNode *m;m=q;if(G
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业论文 存储 结构设计 实现 课程设计 报告
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。