西北农林科技大学数据结构实习报告书

1、西北农林科技大学数据结构实 习报告书信息工程学院数据结构与C语言综合训练报告（20132014学年第 二学期）报告题目:文件目录管理系统姓名:专业：信息管理与信息系统年级班级:13级3班指导教师:任国霞完成日期:2014-7-18一、综合训练目的和要求本综合训练是计算机科学与技术、信息管理与信息系统、软件工程、电子商务专业重 要的实践性环节之一，是在学生学习完程序设计语言 （C）、数据结构课程后进行的 一次全面的综合练习。本课综合训练的目的和任务：1. 巩固和加深学生对C语言、数据结构课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握

2、书写程序设计说明文档的能力5. 提高运用C语言、数据结构解决实际问题的能力二、综合训练任务内容文件是管理用户信息和应用程序的一种工 具。每个文件有唯一的文件名，可以通过文件名访 问文件，同时可对文件进行生成、删除及文件名修 改等操作。文件系统对若干文件进行管理时将所有 的文件目录组合在一起构成一个目录文件。 通过对 目录文件的管理达到“按名存取”的目的，目录文 件常采用的组织结构是树型目录结构。基本要求：函数功能要划分好，程序要有必要的注释。 用户通过界面菜单选择以下操作：（1）生成文件，选择路径和文件名，实现对文件 的生成。（2）删除文件，对指定文件进行删除操作。（3）修改文件，对指定文件进

3、行内容修改或者文 件名修改。(4)输出该目录结构三、总体设计四、详细设计说明4.1函数设计(1) 主要的函数设计structMasterFile*MoveMFDToLast() 寻找主 目录空闲区struct MasterFile*SearchMFD(char str)查找用户struct UserFile *MoveUFDToLast()寻找用户目录空闲区struct UserFile *SearchUFD(int num) / 查找用户文件void LeftMoveUFD(int num) / 删除用户文件目录、void Logi n()用户登陆void menu() 菜单void Dir

4、()列文件目录void Create()生成文件void Delete()/删除文件void judge()修改文件void Save()保存(2) 主函数的实现int mai n()FILE *fpm,*fpu; II文件指针int sei;char ch;char jia n;printf(tttt文件 目录管 理系统nttttn);fpm=fope n( F:MasterFile.txt,rb);/打开主文件目录信息文件if(fpm=NULL)printf(n提示：主文件目录信息文件还不存在,是否创建?(y/n)n);sca nf(%s,&jia n);if(jia n=y|jia n=

5、 Y)fpm=fopen(F:MasterFile.txt,wb);/ 创建主文件目录的文件else exit(0);fpu=fope n( F:UserFile.txt,rb); /打开用户文件目录信息文件if(fpu=NULL)printf(n提示：用户文件目录信息文件还不存在,是否创建？(y/n)n);sea nf(%s,&jia n);if(jia n=y|jia n= Y)fpu=fope n(F:UserFile.txt,wb);/创建用户文件目录的文件else exit(0);printf(”文件正在打开，请稍等.);printf(n 文件已导入完毕!n);Logi n();/用

6、户登录while(1)/菜单操作menu();printf(请你选择操作:);sca nf(%d, &sel);if(sel=0)/保存文件信息if(shoudsave=1)getchar();printf(n资料已经改动,是否将改动保存到文件中(y/n)?n);sca nf(%c,&ch);if(ch=y|ch= Y)Save();prin tf(n你已经退出系统,再见!n);break;switch(sel)case 1:Dir();break; /列文件目录case 2:Create();break; /创建文件case 3:Delete();break; /删除文件case 4:jud

7、ge();break; II修改文件default:printf(“你输的选项有误，请重新输入!n);break; 2.2结构体struct MasterFile 用户名用户名密码标志char user name20;/char password20; / char flag;/struct MasterFile *n ex t;/用户文件结构体 struct UserFile int fnum; /文件编号char fname20; / 文件名标志文件保护码char flag; / char fpw20; / struct UserFile *li nk;；五、软件使用说明5.1创建文件普强

8、x擊譬*蚤蛋*蚤4彳醪审.件52删除文件创建的文件名称= henan 戶号內容angjiale1文件目录派*=*事*共*4修改爻件獄除的文件序号知13 0文农建改创修2 4目录賢tKX多咤件庭择操作;內民料已经改动堤否将改动保存到文件中 y/n)?耳文件冃杲信息保存完毕!六、调试与测试运行后观察，发现出现了程序错误！经过多次调试，发现把“ scanf(%s,&jian);if(jian=y|jian=Y)fpu=fopen(F:UserFile.txt,wb); /创建用户文件目录的文件else exit(0);printf(文件正在打开，请稍等.);for(int i=0; i20; i+)

9、/读取主文件目录信息fread(&MFDi,sizeof(struct MasterFile),1,fpm); /将文件的内容放入接点中fclose(fpm); /关闭文件while(!feof(fpu) /读取用户目录文件信息for(int i=0; i Tr V T. Ji需文文建 操入入盒:tenle请你选择操作d艾件編号2 1文件名2文件长度0文件内容文件编号2仃文件容2文件长度文件内容文件編号13文件名3文件长度文件内容就是每次修改完都会多一个文件，想复制的一样。后来，经过多次试验、调节，发现把“ f=MoveUFDToLast();/寻找用户目录空闲区”语句删掉就可以了。本来自己想

10、独立完成一个代码，但是在五天写程序当中遇到了很多问题，虽然解决了 很多的问题，但是程序最终还是和要求差了好多，无奈搜索了出来了一个代码，很相似就 把它拿来修改了一下，不过此系统完成后还是没有达到我预想的结果存在缺陷：在修改文 件操中，只能是把原文件名称和内容覆盖掉，不能在文件内容基础上进行修改创建的文件名称I14应号询1 内容:fang Jia七、工作日志第一天：选择综合训练题目，分析课题的要求，查阅 有关资料，复习相关知第二天：编写详细设计说明； 第三天：交详细设计说明电子稿，编程； 第四天：编写程序，查资料； 第五天：继续编写程序； 第六天：修改程序； 第七天：对程序进行调试； 第八天：对

11、程序进行最后的修改； 第九天：编写实验报告： 第十天：编写实验报告，上交；八、综合训练心得与体会经过这次实习，让我懂得了许多，每件事都不是轻 而易举就能做到的，都要经过不懈的努力。良好的编程习惯是很重要的首先，在编程前要从整体上把握，组织；分析。然 后，在编程中尽量不使用怪癖的语句算法，注意代码 排版。接下来，一定要会使用、经常使用注释！最后, 调试要有耐心，要细心。说些其他的，就是一定要谦虚，不要一心认为自己总 是对的，学会交流。其实每个人都有自己独特的风格，自己怎么舒 服就怎么来，但前提是要保证别人可以看懂你的程序有时，做不出来不要心急，那只是暂时的。任 何事情都有其解决的办法，只是你还没有发现而已。 每一道题，都有它有用的地方，如果你学会了，对你 会有很多帮助的。刚开始，我的程序一点都不会，我的心里很着 急。可是，却一点用都没有，我只有静下心来，仔细 的观看我的题，加上上网查找资料，刚开始我是打算 靠自己编一个程序歘来的，可是连续几天过去快要结 束时虽然实现了一大部分功能，但是，还是没有完全 实现。我敢拒绝时间已经不够用了，只能再去网上搜 索，找到了一个很相似的，然后在把我原来写的一部 分和搜索到的综合了一下，又